If you're giving me free reign here:
1) Fix your diet --> find out how many calories you need (freedieting.com) and track them (Fitday.com). At around a 500 cal deficit per day you should drop somewhere in the 1lb/week range.
2) Start FULL BODY weight training --> check out weight training stickies and pick a solid routine i.e. Starting Strength, NROL, etc.
3) Add some cardio if you wish, but since your time is limited, I'd go for it. If you're not conditioned, do steady state only. If you are, do 1-2 sessions of
HIIT per week, total of 3 days of cardio in addition to your 3 day workout split
4) Make sure your diet is still good
5) Get enough rest
6) Check your diet again. Is it great yet? If not, make it great.