I still use the Pokewalker, and yes, Psycho, I have gotten 20,000 steps in one day, and even more than that. That week, I went to Disney World and walked around 25,000-30,000 steps a day.
I use it to slowly get my Ferligatr up to Level 100. In my opinion, the whole 'calls' for the rematches are...