Thanks again for the link. It was easy to use, don't take too much space (only 870 KB) and it work with GIFs also. I was able to reduce my Avatar (left picture) to half of its size-so it can fit 80x80 pixels size limit

http://www.irfanview.com