Vegan Work Boots...
Palladiums makes very affordable canvas boots which were used in the French Foreign Legion so they should be pretty tough
Brave Gentleman also makes a moc toe boot, although i don't know what kind of abuse it's designed to stand up to.
I own a pair of those, the model name is Palladium Baggy.
They are both comfortable and good-looking, but are quite useless during fall/winter (which is the season when you actually need work boots): being one layer of canvas, they don't give your feet much needed warmth.
Wearing two pairs of socks might help.
UPD: And they are certainly not steel-toed.
Edited by Netrat - 10/24/13 at 12:49am