Here is the bathroom in our house, it's very small but we are stuck with that for now so we had to make the best of it. There was a strange tile-esque linoleum with a pink flower in each 4" x 4" square on the wall when we moved in, so that was the first thing to change! Instead of taking the linoleum down though, I just primed and painted a chocolate brown right over it to keep the tile texture and add another little bit of interest in the small space. I found this cool chandelier at the Habitat Restore and painted it red and changed the bulbs to round ones (I mean, are the flame shaped bulbs really fooling anyone?). Then, I painted the ceiling a teal color to compliment the red chandelier and brighten up the brown walls. Maybe it's not a 500 square foot spa escape complete with dual rainfall shower heads, but it's mine and I love it!
The bathroom before... exciting, I know!