E.R.
Little stackable plastic storage bins are wonderful!! Get one for each puzzle. If my son is doing Legos or something and has sorted pieces out, I give him Ziploc bags to coordinate the sorted pieces, then they go back into the lego storage bin until he works on it again.