The best value me and a couple of friends (who actually collect Bemani arcades) have found is North American Van Lines. They will contract out to STI for arcade stuff, but they set up everything for you, taking all the hassle out of freight shipping, and they've never broken anything (which is more than I can say for other freight companies we've used). They aren't the absolute cheapest, but they aren't overpriced by any means, and the service is exemplary. You want to talk to Michelle; I can get you her phone number.
Oh, if you want a dollar number to compare with, it'll cost roughly $500-700 to ship a DDR machine with NAVL, depending on distance and fuel costs at the time the shipping is done.