That seems good to me. My Z is a 2009 with 6700 miles on it. It is a coupe with sports package, 7 auto, spoiler, etc. Here is the blue book information on my particular Z.
2009 Nissan 370Z - Suggested Retail Value - Kelley Blue Book
Certified: $37,725
Retail: $37,375
Private Party: Excellent $34,875
Good $33,375
Fair $30,875
Trade in: Excellent $32,250
Good $30,750
fair $28,150
Sticker on mine was $43,000 new. Mine has the illuminated kickplates, painted splash gaurds,...all the bells and whistles. I have the sticker still if youd like a photo of it so see what all mine has to help you judge this deal you were quoted.
P.S. No way in H*ll i'd pay sticker!
Hope all this helps you out!!!! ; )