Yep, few places around.
There is a place in Dandenong called Jolly Rogers. Its on Greens Rd.
And there is Pick A Part in Kilsyth, thats off Cantebury Rd.
I will look up the address for you shortly.
You can just walk around and pick out whatever parts you want.
There is also a few Jap-Wreckers around if you want to try them, there is a listing somewhere
EDIT: Ok found the listing for you: http://www.skylinesaustralia.com/forums/t13305.html
EKW
44-80 Hampstead Road, Maidstone
9274 4411 (nissan section)
Japanese Special Vehicles
353 settlement road, thomastown
9466 4499
NFA
58-60 Bridge Road Keysborough 97981077
Workshop:
62 Bridge Road Keysborough 97981077
Ask for Ahmed (he's a member of the forums too)
Nissall
9739 5015
Factory 1, 122 Beresford Road, Lilydale
Oakleigh Mechanical Repairs
176 Kangaroo Rd, Oakleigh
Ph: 9568 4887
Performance Jap Specialist
4B Merri Court, Campbellfield
Ph: 9357 0658
Renew Auto
40 Bennett Street, Dandenong
Ph: 9706 7822
Ultimate Performance Imports
88 Levanswell Road, Moorabbin
Ph: 9555 3611