Take out the Nokia phone cradle and buy a BT adapter, just clip in the adaptor in then find the 350z on your phone & you are paired. Entering numbers & operating is in your handbook and you may need to clear any existing numbers already programmed into your car before you start adding your own.
You should be able to pick a BT adaptor up for between £70 - £99 off fleabay or holdcrofts.
/edit
Heres a few on the bay...
http://shop.ebay.co.uk/?_from=R40&_trks ... Categories
Further Editing...
I also bought a Brodit Phone cradle to sit my phone in, enter which car you have and which phone model, from here...
http://www.mountonus.com/