Bluetooth, phone contacts

Hey guys..
I've just got my 2010 Prius today!

I'm trying to set up my phone with the itegrated Bluetooth.
I have an iPhone 3G 3.0 - From reading this, I gather you cant transfer contacts across.

Please could someone explain, step by step, how I store contacts in the system?
I just part exchanged an Auris, I had optional Bluetooth - That was so straight forward, just press the button on the wheel and speak the commands, this seems more complex.

I would really really appreciate some help.

Thank you in advance.