I have seen it done well...and badly. The boards that allow the users to upload a JPG of any size I agree, look bad. I have also seen boards with 20-30 pre-defined, small avatars...essentially large smilies, and it didnt look bad at all.

As for your example, I didnt fint the avatars unsightly, but I did not like the general forum look or the massive signatures in motion!