Good News for you '09 guys. I have a solution for you via group buy. I spoke with the people at Navtool and they offered me the following deal:
15 people committed to buy will get a group buy price of 175 (350 regular)for the Navtool video interface. http://www.navtool.com/370Z.aspx
for the '09 unit, there are several DIY's on the forum for the NAVTOOL and according to them it is plug and play.
The only thing you would need to get would be the camera itself. They recommend the Pioneer ND-BC2, but you can get something else (like what AK did) depending on how much you want to spend.