Once you put the stuff in boxes, where are you planning to put the boxes --- you see where this is going don't you? :) :)

*back of a door, w/ shoe pockets
(remember that you can cut down shoe pockets and put them on the back of the bathroom vanity door w/ a staple gun, if you're not a renter)

*in a drawer, divided among:
-long skinny boxes designed for holding socks, etc.--they come in lots of materials and designs, from the very cheap folding plastic (but tough enough, most of 'em), to the very fancy wood or cloth-covered
clear plastic, $8 for 2 http://store.yahoo.com/organizeeverything1/socboxcleard.html
(I know Martha had ones at Kmart that were cheap; I got those, and they work great
beechwood, $9 each
http://store.yahoo.com/organizeeverything1/beecsocbox.html

-honeycomb setup
(container store shows it in their Elfa drawer, but it's not Elfa)--32 compartments, $8; I have this on my kid's drawer to hold rolled-up T-shirts; you can cut it to fit, or leave off parts if it's too long.

http://www.containerstore.com/browse/Product.jhtml?PRODID=59815&CATID= 160

The long sock boxes are kind of nice, but stuff does fall over in them. I actually use two of them just to keep stuff that's NOT socks from sliding around, and to keep it in a front-to-back shape, so I can reach it easily.

My personal vote for stuff you use often is drawers, not boxes. If you don't have room for these things in your regular dresses (or don't have a regular dresser), I personally would get one of those sets of plastic (or cardboard) drawers, like a mini dresser.

Or, see if you can find a used dresser to put these in.

Beyond that, i'm not sure how much help we can be, since we can't see your house.

You might give us a bit more info about your problem, including why you're not able to use the predictable storage solution (the dresser drawers).

Also, hair rollers/scarves--they're used together? Where do you take them out and put them in? They might go in a plastic box in the bathroom, if that's where you use them.

Or, if you put your hair up in rollers while sitting at the kitchen or DR table (my mom used to; it meant she could sit down, plus she had a place she would set the stuff, since there was no table-like area in the bathroom), maybe you should stash them there. Even though it seems an odd place to keep hair stuff, it might be much more efficient, and maybe you can find space there that doesn't exist in the bedroom or bathroom. (feel free to get a really nice looking box for that stuff--it doesn't HAVE to be plastic)

Here's what used to happen. I'd go from bathroom to closet, grab a pair of nylons, back to bathroom, oh shoot there's a snag or a tear, go back to closet find another pair, etc etc.

It isn't glamorous or cutesy-Martha-Stewart, my little bag; but it sure has worked for years.

Moral: Keep it simple and in a location where it makes sense in your morning routines.

If you use plastic boxes, I recommend either see-thru or labeled.

There are solid-sided versions, too. Might be really good for undie and socks.