Try to find some referrals of good contractors in your area, and then get an estimate/quote from all the good ones. Chances are, they'll all have various opinions on what to do. Just don't pick the cheapest just because they are cheap, either.
From what I've seen lately, oil is looking like a good way to go, although storage of the oil is the ultimate issue. My place had a very old oil furnace when I bought it, but switched to a new propane system. I can hide the propane tank easily 50 yards away from the house, but the fuel oil tank isn't as versatile in placement. Just something to keep in mind. Propane is about the same cost as oil in my area but you'll have to investigate into that.