We've been using MogileFS for the last few years to host all our avatars. It's fast and powerful, and has had very few issues.

It's definitely a solid system, though was certainly overkill for our needs (if I could do it again, I would just use s3).