It's really hard to say from just the bill. But unless the house is really quite new or has had a lot of renovation, you can almost certainly cut your bills with improvements that will pay for themselves.
Speaking very generally, in order of cost effectiveness some common improvements are:
- Air sealing
- Basement rim joist insulation & sealing
- Attic insulation
- Cantilever & garage-ceiling/upstairs-floor interface insulation
Duct sealing (if your ducts are in unconditioned space like attic) belongs on the list but I don't know where
But if you want to tackle this you should see if there are low cost energy audits first. A thermal scan & trained eye will find the biggest ROI for you, instead of just guessing.
Air sealing is not glamorous, but it's the best ROI by far, so don't skip it! Windows are rarely cost effective to replace- they are just too expensive, and even the best windows are just not that much better. A regular window might be R-2, the very best windows are R-6, while your whole attic you can cheaply upgrade to R-60.