Pillowcases sound like a great idea - I know I never thought of. I just got a set of red, white and blue ones from my secret pal this month. Also a sewing caddy would be really neat. I've always loved those ones that are box shaped and open flat when you take the lid off. Neat ideas everyone.
Instead of a larger sewing caddy, sewing book with needles, thread, etc. would be good also.