Import companies are ok, but only go to the well known ones. Imports101, Autoworx, Prestige Motorsport, J-Spec Imports to name a few.
For a stock standard R34, thats sounding a little pricey to me. I'm currently looking at importing an R34 myself, and don't want to pay more than $22k. This is not unreasonable either. At some places you will pay a bit more bacause you get a warrenty with the car. For instance, autoworx give a warrenty with the cars they sell. I'd say, do your homework and find out everything before you go rushing in. Also take you time if you're going to import. Look out for key words like 'auction grade'. I won't get a car unless it is at least auction grade 4. This means that it is in pretine condition.
Hope this helps