Hmm, a game with a complex / deep ruleset and challenging at that end of the price scale you may struggle a little.

Pinball Magic is a reasonably complex game, but would be around the $2500 (give or take a little) straight out of a container.  There seems to be quite a few of late coming in the containers.

Its not loved by everyone, so on the odd occasion you can pick them up cheap.  Other times serious collectors hang onto them long term.

CAPCOM's by far are the most solid and well engineered machines.  They play like nothing else you've ever seen and once setup and shopped correctly should be a very solid game.

I love my Pinball Magic, very solid and lots to do. Most plastics and many parts seem to be readly available for this game also, which is always good.