Thanks all for the good advice. Cutting back on carbs and snacking will be quite difficult -- I find myself snacking whenever I'm in a bad mood.
I do need to work on both weight loss and strength training. I'll try some of the things listed here, but making it a habit will, of course, be the hardest part.