Windows and doors are the largest culprit in lost of energy efficiency. It may not be the cheapest option but will provide you with the largest impact.
We recently purchased a new oven/range as the last one had a pretty bad gas leak. Glad we did as it was a potential danger. We got it on sale also, which was an added benefit!