Jason: if you are looking for a big improvement in your heating, try radiant heat. I tried to find the one I have, but this is as close as I could get: http://goo.gl/aCZvy
It's 1500 watts that directly heats whatever is underneath. I have it mounted to the ceiling in the garage and then set up the deck chair under it. The one I have was only $40 at a local hardware store, and can run at either 750 or 1500 W, which is good for either minor or major heating.
Simon