Before going to a body shop, you might save a few bucks by buying your own touchup paint and bringing it to the shop. A lot of those places charge 3-4 times as much and the consumer has no idea. Here's a list of all of the '09 370z colors on a site I found:
2009 Nissan 370z Touch Up Paint Colors