I spent over 2 months trying to locate the ideal product. By far the cheapest and best IMO was the kenwood DNX-5120. It was a full $300+ than its closest competitor, is Kenwood branded, and the navigation built in is a market leading package. A lot of the competitors require you have a data CD in the CD drive for the nav to work, the kenwood has a hard drive and can be updated via a one time use CD.
Best of all, it looks great.
Some stores will try to sell it to you for 900+, but through ebay you can locate new units for under 700.
EDIT: Kenwood and Garmin are named brands, both with international recognition.