Running electric cables in basement shop
You should have no problem using Schedule 80 PVC conduit.  It's easy to work with, and you can get pre-formed 90's for any corners (so you won't need a pipe bender).

You might be able to get away with Schedule 40, but since it will be exposed (and in a work area where it could get smashed with a wayward piece of lumber) I would go with Schedule 80.

Just make sure you do a better job than the previous "electrician", and use proper PVC conduit straps to attach the conduit to the wall / ceiling.

KeithS brings up a fair point.  Make sure the first receptacle on the line is a GFCI receptacle, then feed the rest of the receptacles from the load side of the GFCI.