Il vous faut en premier lieu une image, évitez les images trop grandes ou trop détaillées.
Voici ce que j'ai choisi:

Ouvrez le avec votre logiciel habituel (Perso j'utilise photoshop mais vous pouvez également utiliser Photofiltre ou tout autre logiciel)
Commencez par recadrer l'image "Au plus juste" autour du sujet ou de l'avatar proprement dit.

Ensuite redimensionnez votre image, la plus grande des deux dimensions doit être inférieure ou égale à 60 Pixels.

Vous pouvez enregistrer l'image au format Jpg.

Vous pouvez si vous le souhaitez détourer l'image afin d'avoir un fond transparent. Ce qui vous oblige à utiliser le format gif ou Png.
Après détourage, enregistrez au format Png:

Il se peut cependant que la taille de l'image en Ko soit trop importante, il faudra donc utiliser le format gif.
Appliquer une réduction des couleurs en changeant le mode de l'image en "Couleurs indexées".

Enregistrez enfin en Gif:

Voici la comparaison des différents format et leurs Qualités respectives:

JPG PNG GIF
Jpg: 1.56 Ko
Png: 1.59 Ko
Gif: 1.71 Ko
On est bien loin de la limite des 6Ko/Avatar de ce fourm.