We just finished our upstairs bathroom renovations and it looks amazing.  One thing we did to give us more storage space was to add a recessed vanity.  It has some unusual nooks that could lead to a lot of wasted space.  A little creativity goes a long way...