A Myoplex 4-pack is about $12, so it can be pricey, but it's no worse than a Subway sub.
Anyway, lifting can help because muscle speeds up your metabolism, BUT the thing is that to build muscle you need a caloric surplus (taking in more calories than you expend) the day you lift and it helps to keep a caloric surplus the day after. It's kind of a paradox. To build muscle you need a TON of calories which makes cardio counter-productive, but once the muscle's there, it speeds up your metabolism and helps you acheive calorie deficits, thus fat loss, more often.
Do what Adonis said, HIIT. I just started it and I'm seeing continued results but without muscle loss.