Seconding the Kmart cheapies. A $3.50 pair of the lace up canvas things lasts me about six months, they grip well, they don't hold water like my leather/work boots do and they dry quickly.
You can chuck them in the washing machine if they get a bit manky and they take up very little space in a backpack.
Otherwise, vans are my go to. Same as above but a thicker sole so less concern re: Sharp Stuff.
(a Female, Lesbian Soul trapped in a male body)