In pearl around 450, and in leafgreen around 700.. The most times I've done it in a day was 160 times..
I have no life..
and on platinum, I only got it last thursday when it came out, so I haven't done it at all yet as I only have 4 of the Gym badges