Try body weight work outs as well. There's a good app called fitness buddy for the iPhone (if you have one). Lists hundreds of exercises. Cardiovascular exercise only burns fat while your doing it, where as weight exercises continue to burn fat after the exercise.
No need for a gym with body weight exercise, so very useful.
I came here to post this. Fitness Pal app is incredible. I've been using it for two weeks and exercising too and I'm noticing an improvement.