Si es una imagen reducida de tamaño, eso lamentablemente siempre afectara la calidad 
Y como hago un emblema para mi guild a tan pequeña escala? D: Quería poner un conjunto de imagenes superpuestas por fondo transparente >-<
Pues, lo que yo haria seria buscar un programa ya de por si de gama alta, como el photoshop, la guardas en formato PNG, luego la cambias a formato PSD, y al estar en PSD puedes reducirlo de tamaño y exportarlo a PNG sin que pierda nitidez. Repite el proceso de a poco, escalando siempre de mitad en mitad, hasta que la imagen quede del tamaño que tu quieres, y luego la guardas en formato BMP cuando tenga el tamaño y la resolucion deseadas.