I already posted my kitchen makeover (http://www.craftster.org/forum/index.php?topic=277791.0
) and we did something similar here in the bathroom. What we have done so far is again remove the busy wallpaper, texture and paint the walls, and we removed the CARPET that was in the bathroom and tiled the whole area. Total cost is probably around $900 which included the purchase price of a tile saw and a Kohler "comfort height" toilet - our splurge!
I know $900 is not cheap, but considering that bathrooms can easily exceed several thousand, I consider this in the realm of low-budget for bathrooms.
New mirrors and lights for the vanity.
Paint makes ALL the difference in the world.
Turquoise accessories/wall art.
We LOVE this toilet!
Should I paint the cabinets high-gloss white like the trim? I didn't right away because I got lazy, but now I'm used to the oak cabinets with the "mississippi mud" walls and I'm not sure if the white would overpower/sterilize the look.