I don't know if this is where you went, but Sheehy Nissan in Glen Burnie has a PG/Touring/Sport/Nav. I don't know if you wanted Nav, but it is well worth it IMHO. The car stickers at $40,460, but you should be able to get it at around $37,000-$37,500. I have always head good experiences with Sheehy. There is a salesman there named Chris Zook who is a young guy, but a real Nissan enthusiast. I didn't buy my Z from them only because they didn't have the car I was looking for and to get a deal I didn't want to do a dealer swap.
New Nissan 370Z, Glen Burnie, MD, Coupe, Sheehy Nissan - Glen Burnie Stock: F13090 Severn, Pasadena, Baltimore Maryland
Ordering one is an option, but I think you are too late for the 09 models. If you wait for a 2010 model there may be a price increase that would almost cover the price of the Nav.