My training partner and I use following Everlast punching mitts: http://store.everlastboxing.com/everlast-high-performance-mantis-punch-mitts.html. Only $45 dollars and they work great.

If you'd rather not workout with someone, you can get following punching bag from Everlast for only $160 dollars: http://store.everlastboxing.com/everlast-freestanding-heavy-bag.html. It'll last you a long time. If you think you're in tip top shape, try developing a workout that focuses around boxing. Like me, you may soon find yourself thinking "whoa!"

This is what I now do and results have been great. I run on treadmill for 25 minutes and it breaks down to such:

* 3 minute steady run * 2 minute fast run * repeat this 3 more times * cool down with a 5 minute walk

I use a treadmill, but this can easily be adapted to any cardio machine. Try it and let me know what you think. I now don't mind doing cardio and hopefully you'll find yourself feeling same way.