If you're a Redis person, 37signals built a StatsD compatible version using EventMachine which stores data in Redis.
https://github.com/noahhl/batsd