I have found infranview to be very helpful in making an avatar. I have made all my avatars with it.
Just open the picture with it and then click on options. You will see an option that says resize/resample and you can change the size there. You can also edit the picture in different ways of course.