I had a 2005 G35 6MT coupe. Loved the car, but needed to get a 4-door for my growing family. So I traded the coupe and now have the 2009 G37S sedan. Lets see if I can't address some of your questions.
I have the 7-speed and I love it! The only issue I've noticed is that sometimes on the 2-3 shift, the RPMs go up suddenly before it shifts. I'll give it a few thousand miles before I take it to the dealer. Not really a big deal, just something that's not perfect. It changes to how you drive and I have not noticed that it shifts more than it should. I have the sport model, so I use the paddles occasionally. Other than that small issue, it's a normal auto trans....always trying to save you gas mileage (except in DS mode which has rev-matching on downshifts)
Brakes. So I have the sport...they are the best brakes I've ever owned! No issues at all, stops on a dime!
Mileage. I get around 21mpg in mixed driving. More local driving than highway...
NAV. Yes...it is annoying! You also cant use some of the music box features while moving like searching. Really bad design as you can play by artist and scroll through the tracks which will take your eyes off the road longer than just searching. In fact, my first mod was to install the NAV bypass module. No longer an issue
http://www.nicoclub.com/archives/2009-g ... s-mod.html
The unit works great, and I love the back-up camera!
Stereo. Yup, it's lacking. I have the Bose and it's typical Bose fare...lacking bass and rear fill isn't good. My 05 had the same issue, if not worse. The solution is to add a subwoofer amp/enclosure to the factory system. I will be doing this soon. As for the design of the system, yes it has 10" woofers in the front doors; but it also has a 10" sub in the rear deck with a separate amp. You'd think it would sound better...
The Infiniti is a great car! You're right about the suspension, on the sport it's fantastic! This thing handles better then most sports cars! Wish it had less wheel gap in the fenders though. The sport seats take some getting used too, but they do form to your body. The interior is 10x better then the 07-09 Acura's...haven't seen the new one yet.
I'd look for an 09 G37 with the options/color you want. You'll save some $$ vs. the 2010 which had only minor changes.