Some decent choices for small, traditionally styled knives are the Rough Riders... about 8-10 shipped on eBay. Some nice ones include the trapper, sodbuster linerlock, and "one-arm jack" or razor 2-blade trapper.
Probably 440A steel. Fit and finish probably is comparable to Queen or Case, hey snap open fine, come decently sharp, and won't hurt the wallet. The Steel Warrior line seems to get good reviews as well.
Douk Douk and Mercator K-55 are other choices as well.
For more modern styling, I'd agree with the recommendation of Byrd line of knives.. the Camillus EDC is a nice one too, though the lack of choil is a bit odd for me - makes closing it a more precarious affair compared to a Delica/Subcom F. Also consider the Kershaw Storm I and II.