$800 as the ceiling?

Well, that counts in everything, just about.

Sigs, H&Ks, Walthers, S&Ws, CZs, Glocks, Taurus, Berettas, Hi-Powers, and just about everything else can be had NIB for that price. And likely with a good chunk leftover for ammo.

Go to the gunshops in the area, pick up/try out any and all that you can, and pick the one that fits you best. If you stick with the bigger, more well-known and respected names, you won't go far wrong.