Yeah, I'm looking for black boots too and I haven't had much luck.
I think I'm gonna try peeping women's boots; I have small feet (size 7), so sizes shouldn't be a problem (and in fact might be better).
I would have suggested Dayton service boots if that company had not seemingly blown up. :lol
Butteros could work if you're willing to pay out the ass.