getting myself into trouble

A couple months ago you may remember that we painted the girl's/guest bathroom thanks to Glidden. Well now it has me looking at the bathroom as incomplete. The vanity has a standard one sink, drawers and under the sink space but I want more so I've been hunting for some bathroom ideas.

I'm not really looking for storage (but that would be nice), I'm looking for it to coordinate with the painting and new decorations we put in.
I usually stir toward modern appliances and furniture so while window shopping for a new vanity and sink my eye was caught by this beauty.

My husband John, yeah he hates my choice. I absolutely love when sinks are above the counter. And I think would give the girls a ton of space of their own when they're older. I don't like that the legs are lifted though. I can only image how much dust will collect under there, let alone lip gloss containers.
Whatever vanity we get will have to be directly on the floor because I do not want one more thing to clean and worry.

He husband likes a more traditional look (this applies to everything and that bugs me so much!) and he picked out  that one --->
Yeah, it's nice but I want it to stand out and express itself. His choice is just... plain.

Both our choices are a little expensive so we'll definitely be looking for some discount bathroom vanities to aid in my obsession in expensive yet practical designs.

All I know is I need to stop watching so much DIY Network TV because it's driving me crazy that I can't just go rip down every wall in the house and start from stratch. Those shows make it look SO easy, especially Yard Crashers and Bath Crashers which is done in just 3 days. Psh, I wish. It look us 3 days just to paint the girl's bathroom, lol.

So can you give me any advice on how to redo a bathroom on a budget and sticking to the budget?