Our full bath on the second floor was in serious need of storage (apparently we need a lot more bath products in 2009 than 1924). I still wanted to keep it modern and clean though. So we put two glass shelves up over the toilet:
And hide a cabinet above the radiator behind the door.
So far that seems to be more than enough for the two of us, if only we could do something about the cords.