I tried kickboxing at the local gym -- my heart rate went through the roof, must have been around 160 or so. Definitely a good heart workout.

My diet is pretty clean on most days:

1: Oatmeal, prunes
2: chicken, brown rice, veggies
3: chicken, brown rice, veggies
4: protein shake, then hit the gym (usually weight lifting)
5: cottage cheese, peanut butter, walnuts, banana

I just have to find some cardio that I enjoy and the motivation to keep doing it. I have no problem motivating myself lifting weights, just cardio. Sticking a sign on the mirror "Sixpack for summer" helped for all of 3 weeks =).

Thanks for the tips!