iPhone 3GS has a nice built in Nike+ feature.
Nike+ does not integrate with heart rate monitors. It is a sensor you wear in your shoe that sends information to your iPod. http://www.apple.com/ipod/nike/