+1 for Gladiators being cheap. Problem though is that they're not terribly common, and the theme is polarizing.
I picked up my Earthshaker for $1,700. I thought that was a fair price. Playfield was perfect, but the cabinet art was blown out. You'll have a better chance finding one of these, and the theme is probably the best use of the shaker.