I second the fitbit if you wanna spend the $$ for it. It also learns about you, and there's no monthly fee associated with it.
I find it helps to motivate me too. To do X or burn X many more calories, because I can see the info right here in front of me at any time. It's also very small.