Hi, Ben.
This post comes a bit late, and your friend may already be in Japan, but I thought I'd chime in anyway.
What specific kind of knife are you looking for? A French-pattern chef's/cook's knife, a santuko, or something more specialised like a yanagi-ba?
I like the santuko as a general-purpose knife, but the straighter edge can take some getting used to for those that are used to the rocking motion of the more-curved French knife. Most santuko also have a 15-degree bevel on the edge versus the 20-degree bevel common to Western knives; so slicing and dicing onions, for example, is better, but chopping hard root vegetables can be riskier to the edge.
The more-specialized knives are an whole subject unto themselves, and because most of them are single-sided there are actually left-handed and right-handed versions of them.
Yours in Budo,
---Brian---