What's more important girlfriends or dieting, training? I know the answer I'd give, but you have to make up your mind.
Start with 30 mins a day 5 times a week. Work up to 1 hour. Then eventually TWO sessions a day, 1 hour total each session.
If you diet isn't on don't waste your time doing a ton of cardio. Its like pissing in the wind.