wizlb, let me unequivocally guarantee you that you DON'T have a G35. There is no such thing as a right hand drive G35. G35s were made for the US market. If you have Infiniti badges or grille, or whatever else, they were fitted by someone wanting the Inifiniti badges on it either before or after it was grey market imported to Australia.
You have a Japanese V35 grey import. Nissan hates V35s, as they were all imported here in direct competition with the 350Z they sold locally, and as I stated almost all Nissan dealerships won't touch a V35. If you have found one that will help you, then that is great, but that is not the experience most V35 owners have had over the years.
On a related note, FYI G37s (which in Japan are called V36 Skylines and can only be imported to Aus in manufacturing years up until the end of 2012), however, were complied to Australian standards, have English buttons and everything works, and ARE Infinitis.
FYI I had a V35 for 9 years, and have had my Aus delivered G37 for nearly 4 years.