Whenever people ask me about fitness, or when I’m training a client, I usually recommend they get a heart rate monitor.  This gives you real information about how hard you are working out, and also your progress and changes over time.  They are also generally more accurate than the ones on the treadmills.

Here’s a whole article on how to use and train with them.

The Right Way To Train With A Heart Rate Monitor.