Woohoo!
http://www.pro-fit-intl.com/Adobe/NS-70-00.pdf
pro-fit-intl makes a phone mount for the 03 Qx4. And guess what? They have directions on how to install the mount behind the dash step by step. Part of the process, involves removing the stereo!
It turns out no screws or clips are visible. They are completely hidden in the small gaps between the vent peice and the dash/climate control. Its similar to the 95 Maxima, but again I wanted to be certain. A scratch or crack here would suck.
I'll mess with it over the next few days. Still need to scope out whats back there before buying a new reciever.
I hope this comes in handy to many others!
Now, I still need to find a kit and harness adapter. Any tips? Maybe they'll have some back there for me to use, hehe.