We have the same size powder room and we just bought the Duravit Vero Washbasin. We haven't installed it yet, so can't provide feedback.

http://www.duravit.us/products/series/vero/washbasins/handrinse-basin--070350_washbasins_94259_useo6q3ruf.html

Wow, it is really,really heavy???

If you want a more traditional look, I've seen a cute teeny pedestal sink called "Victorian", I think, at Lowes. Can't remember offhand who makes it, and the Lowes website is down for maintenance right now. It's about the smallest square pedestal sink I've seen, although I've seen smaller pedestal sinks that were more modern looking.

I was surprised to find so many ideas for small spaces.
{{gwi:1482305}}{{gwi:1482308}}
{{gwi:1482309}}
{{gwi:1482311}}

wow the bath /toliet seat one is weird,LOL
Is the other a waching machine /toliet bowl, how interesting!

how about a tiny vanity so i could have a little storage, anyone have one.

We had a similar powder room problem, and could not find a vanity shallow enough to fit with the door opening.
We used a bedside table which was the only furniture shallow enough, with drawers and mounted a vessel sink on top- could have done a wall mount faucet but due to what was behind the wall wasn't technically possible, so did a counter mount faucet. The inside drawers had to be modified to accommodate the drain.
I am pleased with the result, although with the water that splashes onto the wood top, eventually will replace the top with a piece of stone, I think.

Try Bar Sink;
http://www.csnstores.com/Kohler-K-3339-KOH11385.html
Try RV Sink;
http://cgi.ebay.com/Small-8-Hand-sink-stainless-Coffee-Espresso-boat-RV-bar_W0QQitemZ260291942619QQcmdZViewItem

http://www.apartmenttherapy.com/ny/look-a-small-sink-at-ino-more-044815

pepperidgefarm..try sanding down the top of the wooden base and finish with 4-5 coats of Waterlox. You will be amazed at how well it performs. I have it on my teak kitchen countertops around my sink for 2 years now and it is still perfect. Good Luck. You can Google to find out all about Waterlox. Caroline