iTreadmill and other pedometer recommendations?

Hello everyone, I'm looking for an accessible pedometer to use on my exercise bike and when walking. I've had a look on the health and fitness app list and there are two that look to be useable. The first is iTreadmill, which looks really great with lots of measurement areas. However, when I look at the comments section on the app store, people are suggesting that it doesn't work anymore since IOS 6 came out. What are your experiences with this app? Second, there's another pedometer app on the list but you can't use it in the background. Is this app okay and is it worth getting? If not, can you recommend any others? Thank you, Steve.