A while back, I published a post on here complaining about designers in general, saying that they seemed to either be lacking professionally or producing poor work: http://news.ycombinator.com/item?id=955918
As you can see, I received a large amount of contact information for designers, and I was a bit overwhelmed by the choices. (Though, you might have to scroll down a bit; Chris_G derailed the thread a bit with his "NO U" post.)
I went ahead and hired Ole Martin: http://piraja.no
I've nothing but good things to say about the overall process. He was very quick in getting back to me with rates (which were reasonable, but in Euros) and progress. While he was able to maintain professionalism, the work was fantastic.
You can see the finished result here for our next startup:
http://piraja.no/dev/MTA/live/1/index.html
I definitely recommend him to anyone, and I'll most certainly be using him in the future.