While I am fortunate to have some built-in storage in my bathroom, I have the unfortunate compulsion to buy every single product known to man. Oh, you mean that will defrizz my hair on days when the humidity is precisely 72.3%? Need it! For those afflicted with the same product disease (or just low on storage space), here are ideas to regain some space.
Add some shelves: If you don't have the space, add it. These Storage Shelves with Doors are particularly nice because they are narrow, provide shelving on top, but also help you hide all of your eye creams, wrinkle creams and hair products from plain view thanks to the frosted glass doors. The shelves are available in hi-gloss white or white wash for $99.95 from CB2.
Take advantage of under sink space: There are no drawers in my bathroom which could easily make for a mess of cords and cleaning supplies under the sink. Baskets are great for keeping this area organized. This Hide N Sink Storage from Umbra creates even more space and puts those items you use frequently easily within reach. Available for $21 from Umbra.
Hide the TP in plain sight: I don't have guests over too frequently, but when I do I don't want them left searching for a replacement roll of toilet paper. The Forma® Bath Tissue Canister stores 3 rolls of toilet paper without taking up a lot of valuable space (or looking like it's storing toilet paper). Available for $27.99 from The Container Store.
Organize that shower: Recently my husband cleaned the shower and attempted to throw out half of the 17 products I have in there claiming that I didn't use them. Wrong! We compromised that I just needed to organize them better. The Super Shower Storage is a great solution because it can not only attach to your shower head, but also to your curtain rod. Available for $26 from Urban Outfitters.
Use the door: For those who suffer from towel rack deficiency (as I do with only one), over the door racks or hooks create an alternative towel storage option. The Classico Overdoor Towel Rack has three towel bars and an attractive streamlined design. Available for $14.99 from The Container Store.
10 No-Fail Decor Tricks & Tips for Small Spaces
Beth's Romantic & Retro Residence
Good Food to Share 
The Big Book of Small, Cool Spaces 
Apartment Therapy Presents 
The Eight-Step Home Cure 
Shaw's Original Fir...
How to Cook Rice on the Stove
How To Cook Tender, Chewy Wheat Berries on the Stovetop
I have one of those Hide N Sink storage things and it is great. Even though I have plenty of space under my bathroom sink I like the fact that it keeps my hair dryer from getting tangled up with all my other hair iron and curlers.
Great ideas!
Those over the door towel racks can lead to damage to your door. Also, if there is not enough room in the frame, your door will not close. Make sure the hooks are thin!
You can also use them to hang scarves and belts in the closet.
Let's talk about that carafe. I want it, I need it.
Muji sells translucent white storage boxes with rounded edges and lids that stack - they're not on their Web site or on MOMA's site but they are inexpensive and lovely. The large size holds 2 rolls of toilet tissue and you can mix sizes and they still stack. One of the lids available is mirrored. I highly recommend them.
I've had that Umbra shower caddy for a few years now & I love it, definitely the best one I've ever used.
Also in the bathroom storage department, I've been looking for a skinny tiny magazine holder for a tiny bathroom forver. Anyone have any ideas?