I changed the globes on my light fixture from a slightly-too-feminine flared one to a more contemporary one etched in a linen-like pattern.
Also, I added two vintage-looking photos to the wall.
These are actually cards made from prints from Alicia Bock Photography. You can find these and lots of other beautiful prints at http://www.aliciabockgallery.com/collections/mackinac-magic. I cut the front of each card off and Mod-Podged it onto a 6" x 6" canvas I purchased from Michaels. They match colors in our shower curtain and give a fun pop of color to the other side of the bathroom.
That's one project down, and about 571 more to go. :-)