Shipping usually costs between $400 and $600 depending on the distance and depending on how badly you want the machine can be totally worth it or not worth it at all.
Literally half of my arcade machines have been shipped, for the rest I either got a friend with a truck or rented a U-HAUL.
When you're buying a machine you need to consider if it is a "dedicated" cabinet or not. A "dedicated" cabinet means that the game was shipped originally in that cabinet from the manufacturer. if it's not a dedicated cabinet then it's either a generic cabinet (originally sold as an empty cabinet that a game could be installed into) or a "conversion cabinet" which was a dedicated cabinet for a different game that was converted.
Think of it like buying a classic car. an "all original" corvette is going to be worth a lot more money than a home-built chassis with a corvette motor, which is worth more than a chevy cavalier that someone installed a corvette motor into.
when you see a "tekken" or a "Ehrgeiz" machine you need to figure out what the original cab is.. if it's a dedicated cabinet and in good shape then it's probably worth $600-$1200 depending on the game and the condition... but if it's a conversion cab or a generic cab then it's really just like buying a collection of parts... you have to consider the value of the cabinet alone, usually $100-$400 depending on the style of cabinet (candy cabs notwithstanding), quality of the monitor and overall condition, as well as the value of the game PCB alone when determining the real value...
IMO a conversion cab is worth LESS than the sum of it's parts because you're essentially buying a bundle of parts and bundles or lots should be sold at a lower price than all the parts individually.
however when buying a dedicated cab it's usually worth MORE than the sum of it's parts because you're buying a truly complete unit and it will save you time from hunting down individual parts to make it complete.
I'm assuming this was the $650 Tekken you saw:
https://pittsburgh.craigslist.org/for/5664228313.html
That's a Dynamo cabinet, it's a generic cabinet made by the Dynamo company. It's a 25" model which is good and looks really clean which is also good and looks to have a good monitor as well. even still I'd value that cabinet around $250 maybe $300 if I saw it in person and it was flawless.
The game board is Tekken Tag which is worth about $100-$120. So really that cab should be priced around $300-$400.
The reason it's still for sale is because it's overpriced. if he re-listed it for $450 and was willing to be talked down $100 it'd be gone by the end of the week.
This Ehrgeiz machine on eBay:
http://www.ebay.com/itm/EHRGEIZ-GOD...735892?hash=item51e8011494:g:L38AAOSwGtNXiYEK
That's a Konami 4-player cab (not sure what game a number of games used that cab design) that's been converted to Ehrgeiz. I'd say that's a fair price given the value of the cab and the value of the game PCB but 100% not worth shipping.