I own an r33 gtst with a number of mods and I am insured with a company in victoria called vigil.
They are very good value and i have found them to be fairly lenient with their modification restrictions. Maybe you can give them a call. Their web address is www.vigilins.com.au