You'll find steel toed boots to be heavy to walk in all day. I wore my work boots for the first year or so, then got a pair of lighter combat boots. made a huge difference.
I'd wear the work boots if you have nothing else for ankle support. Skate/running shoes are useless.