It is my understanding that the iPod nano 5th gen. has a pedometer built in which can be accessed with Apple's Voiceover. This is probably a pretty expensive option if a pedometer is all you are after, but it might give you a good excuse to buy an iPod.