Hi OP,
I speak from experience for this one. I have imported a GTR specifically but I have gone through the process.
You won't get a great indicative pricing on how much it'll cost you landed and complied. There are a lot of things that come into play.
It also depends on how much you're willing to spend here. You won't be able to feel the car, nor test it. All you've got are a couple dozen pictures, an auction sheet and the company you have hired to help you with the process. Honestly though, you might find that it can be a hit and miss situation, you'll find awesome cars, bid too low and lose it to another buyer or bid too high for a car that doesn't have all the goodies you wanted in the first place.
If you have a good idea of what you exactly want then a company like Iron Chef Imports etc can help you find something equivalent or close to it. Especially for a GTR which doesn't come around too often, you might spend months looking for one that will suit you.
Then after you pick your car, you'll have to go through the import and compliance process which can take a month or two as well, depending on the amount of work that needs to be done to the car and the RAWS queue. During the compliance stage, the car has to be returned to stock for inspection so this may set you back some dollars if the compliance shop isn't well equipped etc. Once again, if you find a reputable company for imports I'm sure this won't be too much of a problem.
All in all, you pay for what you get most of the time. If an R34 GTR cost you $35k to import then something is definitely wrong with the car, whether it be R/RA conditioned or just mechanically crap. Find a reputable agent to help you import, one that has the right contacts for what you're trying to import and you'll be fine! Good luck!