There's the workman's standard issue King's Safety Shoe, which are very utilitarian in design. King's also has an alternate lineup of slightly more casual steel toed shoes called Otter. They come in low and high cut versions and a pretty waterproof. Below $100.
There's a hardware store near Sungei Road's flea market that deals in these shoes, they're in a HDB block facing the flea market.