We use Redis for this kind of stat tracking at http://www.formspring.me/

At 10,000,000 responses per day, we're not that small.

Here's the source from our collector: https://gist.github.com/794474