Any chance you could allow .gif images as avatars? If bandwidth size and the like is an issue, maybe you could impose a restriction on signature images, maybe? It's just a thought, cause there are soo many cool gif files I would put up, and they're not even large in size.