I'm wondering what you might find inside the dashboard below that thin empty pocket. In order to keep my empeg where I want it (in the dash, where it belongs), I'd gladly cut up that lip that sticks out under that pocket and get myself a custom piece molded to make it look nice, creating a "stock-looking" and
true 2 DIN space for whatever I wanted to install. For example, the empeg and the dash piece of a 2 piece Nav that is DIN mountable.
But I won't even consider a new car if my empeg wouldn't have a home in the dash

, so that's just my .02.
Edit: There are tons of DIN receivers with monitors which should be able to accept the video output from a navigation system. But, of course, I have no idea what you're willing to spend, or what specific features you want in a nav system.