Often overlooked is the powder room. It's small and unassuming, yet often, it is the only bathroom your guests will see. So make it great! And because of it's small size, you can be a bit more extravagant without breaking the bank. See a slideshow of various upscale powder room here.
[Editor Note: Photo courtesy of www.diynetwork.com]