Alex - there are 2 dealers i can highly recommend:
Wayne from GT Auto Imports (croydon)
AND
Mark/Peter from SSV (Oakleigh)
I got mine from GT Auto Imports - fantastic car and loving every minute of it!
Plus when you want to get an import, you want to talk to someone who knows about the car, and who can help you out when you have problems with it. Both the above dealers - they know their skylines. I think wayne now imports them on a customer by customer basis- and has only one 1995 white skyline left in his dealership - definetly worth talking to him.
Mark has plenty of skylines around - I saw heaps there today when I was driving past. Those are the 2 that Id recommend. The other thing is, Wayne does complaincing for most dealerships - so thats a bonus, cos both him and his mechanic know the cars inside out.
I got mine for 17,500 all up with 72,000 on the clock - bone stock though. But he is flexible, you can ask him if there are any goodies that he can chuck in.
I wont comment on some of hte other places that I went to. However, if you are going to kamikaze, talk to warren - he is a top bloke too - very helpful.