Jason, go to Exile in Richmond... they had a nice variety of them last time I was there. I bought an awesome pair of low-cut gladiators from them... but if you want boots they had some nice gladiator brand ones there too. You can get them in a variety of colors too. And yes, they've all got the steel toe.
Here's a photo (though it's not the best quality) of the combat boot style:
