To keep it neat store the sets in a pillowcase. That way everything is easy to find.

I know people who store towels rolled up in a basket in their bathroom and sheets stored in a tub under beds and tea towels in drawers.

If you are really anal checkout Martha Stewart's page for linen storage tips. She taught me how to fold a fitted sheet nearly 10 years ago