i don't see the savings adding up by heating a previously unheated
basement. if there's a chance you have gas, look at the wonderful
RINNAI gas heaters. gas is presently cheaper than electricity heat in
buffalo ny.
here's a link to al in maine, you'll enjoy his website:

http://www.alsheating.com/RinnaiHeater.htm