Matt,
First, congratulations on losing the 60-70 lbs.
As far as ideas go:
Looking at your diet, you may want to increase your protein intake if you are going to start lifting. The general rule is 1 - 1.5 g of protein per lb of lean body mass (especially when cutting), which would put you in the 190 - 280 grams per day range. One "standard" food you may want to consider to help support lifting is cottage cheese. It provides a large amount of protein, not much carb, and not much fat (depending on the % you get). It is also a Casein based protein, so it will digest slowly. A lot of lifters eat it before bed for this reason.
When you start lifting, you may want to add a Whey shake (50 g of protein) immediately after lifting to help with recovery, and then add a small tub (4 servings) of cottage cheese before bed time. This would add about 500 calories and 100 grams of protein to your diet.
There are a lot of factors involved, but adding lifting to rolling 4 times per week, and cardio, may leave you over trained. You may need to cut out some of your cardio when you start lifting. The research I have read indicates that in may cases, lifting is actually a better choice for fat burning anyway.
A site I like for very scientifically based articles on training and diet is
http://www.bodyrecomposition.com/. You may find some interesting information there.
Good luck.