I've kinda ''re-discovered" all-steel pistols again in the past couple years, even ditching my Glocks to get into some. Some good ones that don't break the bank (though they seem to be seeing a new surge in demand) are the gen3 S&W's. These are by nearly all accounts fantastic pistols, that are built like tanks and eat everything (often called "boringly reliable'). Unfortunately,the days of the $250 police trade-ins seem to have passed, but you can sometimes still find some nice ones around $400 on the classified sites.
For current production all-steel pistols, I think the CZ's are among the best things going, and I often see near-new ones on the used market running around $475.
Everytime I see a nice Hi-power on the classified sites, I kick myself for not getting one back in the 80's when they littered the counters and tables at gunshows and shops. But sadly, I can't swing the bucks for what they usually go for these days.
For 1911's/ .45's take a look at the the Springfields. They are widely considered among the best deals around in a 1911, use forged steel frames, rather than the cast frames of some others, have a stellar customer service, and can often be found fairly reasonably on the used markets.