Ceiling / Wall mounted heaters recomendations?
A quick search shows me most ceiling-mounted shop heaters are probably all 240V, so unless that plug also is, you'll need to run new electrical. I had a heater that looked something like the one below at a place I used to work, and it worked decently well. 



Here's a nice heater sizing chart to help decide how powerful a heater you need.