I cannot recommend Phoenix Knife House enough.  

There are very few places where you can go and physically put your hands on so many different Japanese knives, which is obviously key in any knife purchase.  If you've ever spent hours in the kitchen doing prep and chopping, blisters are a very real possibility if the knife doesn't fit.  I've discovered over the last several years of cooking at home that I prefer a lighter and bolster-less knife for high speed chopping, which ultimately led me back to PKH for a purchase.  Last year I purchased a Fujiwara 150mm petty for less than $60, and it's been a great knife; my girlfriend also likes it because it's light and maneuverable.  She bought me a Misono UX10 for my birthday, which will ultimately replace my Henckels for most uses.  Bottom line, go in, tap into Eytan's knowledge of the knives (and care and maintenance), and get better tools for the job.  It's well worth it.

I bring all my kitchen knives here to get sharpened, either by hand or on the grinding wheel.  Today I had four knives sharpened, three on the wheel, one by hand, and two with tip damage.  Total cost = $13.  

Bonus: purchases are tax free.  Highly recommended.