Our home is not super huge, but I think it effectively uses the space that it is allotted. Our downstairs bathroom doubles as the master bath and the guest bath. So it has doors on either side... one entry from our room and another from the hall, with a sliding pocket-door between the shower and toilet portions of the room.
Here's a before shot (from when I was preggers with #4).
Before, it was a brown mess. Tons of brown cabinets. Aqua walls (which was actually my first attempt at hiding what it was when we moved there-- bright yellow! No joke-- when you looked in the mirror, it looked like you were about to vomit!) and cheap flooring.
That's the only BEFORE image I could find. Here's the afters!
I found old locker baskets and sprayed them to match the hardware. I lined this basket so that certain items can be close to the toilet, but not always observed. Then again, if you have a guest who needs extra assistance, they don't have to snoop far!
I think that for all the bits, it was around $1000. We did all the work (when I say we, I mean mostly the Milk Man, some help from my dad, and very little from me) ourselves. And it's like a whole new room. I love it!