Natural gas is great (although it too has its price spikes, like this past year)....but unless your furnace is really inefficient, or kind of on its last legs, it might be hard to justify the switch (esp. if it's perfectly fine).
It'll take years of use to make up the price of a new furnace.