Hola! Yo en windows, lo hacia de esta forma, pero seguro que hay muchas mas:

- Clic derecho al archivo de imagen, lo abria con el editor de imagenes de microsoft (creo que era asi, es que ahora mismo no estoy en windows)

- Busca en el menu "Cambiar tamaño", y le pones el tamaño que creas adecuado para que se vea bien como avatar.

-Lo guardas, lo subes a una web de alojamiento de imagenes, www.imageshack.us por ejemplo, y lo pones como avatar.

Espero que te sirva, saludos y bienvenid@ al foro!

Otra manera de hacerlo sin retocar nada, pero con el inconveniente que se puede deformar la imagen:


Resultado: