Well my car just turned up today, I picked it up and I have to say I'm in love.
I got it from http://www.aussiecarcompliance.com.au/ through Joel, who was very helpful and understanding.
Basically it went like this:
1. Sent an email to Joel asking what he had in stock.
2. He showed me a very nice black S2 R33, I liked it very much.
3. I I told him I wanted to buy it, so I put a $500 deposit on it.
4. I applied for a rather large loan, got approved and had the money put into my bank account.
5. While waiting for the loan to approve, Joel registered the car and organised to have it shipped over through TOLL.
6. I sent him a very large bank transfer.
7. He took my car to TOLL.
8. A week and a half later, TOLL call me to say my car was ready to pick up.
9. I show TOLL some ID and sign some forms and I now have a road registered (NSW) car in my front yard.
Now, what's left...
All I have to do is take the car into the pits/inspection center within 3 months to have it re-registered in WA. Pretty sure I don't need to take anything off or change anything. It doesn't have any mods other than a turbo timer and some wheels.
Once that's done it'll be all over.
Don't be too worried about paying $20k for a car you've never driven as long as you get it from a reputable dealer who gives a good warranty plan.
Oh forgot to add, don't forget to get insurance sorted before you pick your car up, I only manage to get my insurance sorted the morning before I picked it up because I wasn't expecting it to get here so fast!