This is easily done with just a set of lead acid batteries. You might want to take a look at the EV Album (http://www.austinev.org/evalbum) where there are over 2,000 EVs listed. Many have ranges well over your requirements.
Using AC **and** heat together will reduce your range by about 15%.
The tZero (www.acpropulsion.com) has been driven over 300 miles on a charge using laptop batteries. A battery under development at Stanford University has the potential of extending that range to over 3,000 miles on a charge (http://news-service.stanford.edu/news/2008/january9/nanowire-010908.html). But there are many obstacles before a battery in the lab can go into production. Still the battery pack for the new MacBook Pro is supposed to be able to be recharged a 1,000 times compared to a standard laptop's pack 200 to 300 times and the MacBook Pro is suppose to run 7 to 8 hours instead of the current 3 to 4 hours.
Buy the book Convert It and build your own.