We bought a house with 1 bathroom and a pedestal sink. I thought about not buying it because there wasn't any storage. We had the kitchen re-done, and had a custom cabinet made for the wall above the toilet - shelves on one side, and a door on the other (hiding shelves). It's worked well so far (and it's no where as obtrusive as a cabinet would have been).

CA