Yes, I just notice that as well on my laptop versus on my computer connected to LED TV. It definitely has to do with it being a GIF instead of JPEG, losing quality in GIF. I've just updated to make it smoother now.
How do these look?
Edit:
Btw, these are free to take, if you like the results. Also, if they are what people like, I will start making most of the new avatars with circular profiles, save a few that just would not work with that style.