I just bought a MIO heartrate monitor watch at BJ's for $50 and it came with a free MIO pedometer. Maybe you should take a peek at the MIO website. They seem pretty good and reasonably priced.
And- the heartrate monitor doesn't need a chest strap which i love!