These are pretty much the average prices I got online for different places for importing:
4000-5000$ Private shipping crate (the big steel cargo boxes) prices depends on the demsions of the car your shipping.
2000-3000$ For roll on, roll off shipping. (They drive your car on the ship, strap it down, then drive it off and park it somewhere when it gets here.)
And yeah, MotoRex is the only ones that are allowed to legalize Skylines. Anyone hear that roomer about them not being allowed to ship anymore R34's into the country? I heard it from a guy that owns a skyline on cardomain.com