I have propane–and I HATE it. It adds $300/month during the winter months! Electric heat never added that much!
Plus, it runs out if you don't get enough. . .electric never runs out!
I HATE propane, and as soon as I can afford to get it changed, I'm doing it!