Me imagino que una vez guardado el archivo y lo visualizas no lo amplias verdad ??
si te fijas este emoticon
se ve bien ... pero si lo amplias obviamente se pixelará.
Si lo que quieres es hacer un icono te aconsejaría trabajar una imagen de 256 x 256 px y guardarla como png.
Hay un programa muy bueno y por lo demas gratuito para hacer iconos ... se llama icoFX .... ahi puedes hacer tu icono de 20x20px con tu imagen png de 256x256 !!