> One thing I have noticed is that it's by
> no means immediate. I've changed my avatar, it looks like
> it didn't work and then the next morning it is changed.
That one is because your browser is still holding the previous version. If you go to one of your messages, then hold down the shift key and click on the browser's refresh button, that will re-load the avatar immediately.