My advice: EPSON. Almost all professional photographers use Epson photo printers. Epson's are expensive, but you can't go wrong. They will produce professional quality prints. Expect to pay $500 for a really nice one, though the less expensive models will still make very nice prints.
EpsonUSA:
http://www.epson.com/cgi-bin/Store/index.jsp?ref=haa
The HP's are terrible (they push green). I've never enjoyed them as photo printers.
Usually, I'd recommend Costco to purchase a printer (for the return policy). But right now, I can't find any decent photo printers on their website, though that doesn't mean they don't have any in store.