Pedestal sinks might not be great for storage, but they make up for it in charm and character. I was happy I could re-use the original pedestal sink in my renovated and relocated bathroom (above). This one is quite old and very large, which makes it even more unique. Here are a couple of other bathrooms with pedestal sinks that also show where you can add some storage. You can add a large medicine cabinet on the wall, or even a bureau for all your storage requirements.
Storage on the wall.
Adding a dresser for more storage.
Or even a small shelf over the sink.