Might want to check on Mass Saves insulation rebates too. That high of a heating bill in general sounds like a lack of sufficient insulation problem. Would suck to drop $$$ on a new system only to still end up with $400-$500 heating bills.

New windows/wrapping drafty windows in plastic wrap can help too.