You may be able to find a Sig/Hammerli Trailside cheap (under $400). I had one that was very good, but I sold it to fund something else. The Hammerli Xesse (sp?) is a similar pistol, but goes for over $500.
No one's mentioned the S&W model 41 yet, but they can be awful expensive. I love mine, but I got mine used for around 2/3rds of what a new one costs.
I am no fan of the Ruger MkIII. I had a Buckmark once that was another gun I remember fondly.