Bathroom planning

So, have I mentioned what the plans are for Bathroom Remodel 2009? This is what we're planning to do downstairs (world's tiniest half bath) and upstairs with the full bath:

Downstairs

Pull out vinyl and replace with tile floor

Remove old and inefficient toilet and replace with new

Keep sink but replace faucet

Total estimated budget: $250

Upstairs Bathroom

Replace inefficient toilet with new
Remove vinyl and replace with tile
Resurface existing bathtub
Replace vanity, sink, and faucet
Remove and replace medicine cabinet
Replace lighting
Retile bathtub surround
Install new baseboards
Replace linen closet doors

Total estimated budget: $2000

So, now the choices begin - we were close to buying a closeout of a bathroom vanity, marble top, and sink at HD today but it wasn't exactly what we wanted, even if it would have saved us $100. Right now it's trying to agree on things like lights - something 1920's-like, maybe art decoish. Of course, everything I like is ridiculously expensive. But, I will make a call to the tub refinishing dude on Monday and see what the protocol is - does he come before or after we pull down existing tile, etc.? I'm excited to get started!