If you can run 220V it's worth it to get a nice 220V heater or two. I bought this one for ~$100 and quite happy with it. My basement shop was close to the electrical panel so it was pretty easy to add a 220V breaker.
I'm probably going to do something like this electric heater for my garage.