Hi Ryan,
I'm doing the same thing, started with a stock premium pack V (70th anniversary ed) in May and have done suspension, intake, exhaust and wheels so far. Here's my (limited) experience, for what its worth...
Hawthorn Tyrepower has the best selection of rims IMO, and are the only Aussie distributor for ADV.1. Being at the end of the supply chain means they cant influence delivery times as much as they'd like to, so be prepared to wait for shipping, but they are friendly and knowledgeable as hell. They have a couple of R35 GTR's as their promo vehicles with nice exhausts/tunes from Revzone (below).
Centreline Suspension in Thomastown is amazingly good, from what I gather Chris works on V8 supercars and the shop is littered with his track cars, but he is just as happy slamming some Bilstein coil-overs into a V. He knows his stuff, that's for sure. Cant say enough about Centreline and the guys, pity its such a hike for me. They did a top quality job of installing coilovers, lipping the guards and cambering in the rears.
Revzone in Ringwood have just fitted a full custom stainless Magnaflow system with 370 Hi-flow cats, a Skunk2 plenum spacer and boxed up the Nismo intake perfectly . George really knows his VQ35's, having done just about everything you can to them in V35sand 350's.
Both Centreline and Revzone do everything except body work, so I'm still looking for someone good for lips and spoilers etc.
I'm actually just down the road from you, near Boxhill, so let me know if you need any further advice or if you want to have a look