I donít have specific head unit suggestions, but if you are planning to dyi, reading this thread down in the mod section might help:
There is another thread, many pages in that section, that discusses the dash piece you have to buy to install a new head unit. The gist is that the Aftermarket ones are matte black, but the one that factory NAV unit mounted in is gloss, fits any double din unit and is not very expensive.
I would suggest looking at the Crutchfield site for units that will do what you want. While they can be the most expensive, they do provide wiring adapters that I strongly suggest you use. Donít mess with the electronics in any modern car.