Yes. Most high efficient natural gas furnaces are 25% more efficient than efficient oil furnaces.
If my furnace is not working, are there things I can quickly check for before calling a service person?
Can I save money by converting my home from oil to propane?