Hola, gracias a sus consejos pude borrar el fondo de las imágenes conviertiéndolas a gif.

Ahora no sé como hacer que los bordes se vean tan pixeleados. Lo que quiero colocar en mi página es un logo, de forma elipse, pero los bordes redondeados realmente se ven muy mal. He intentado aplicar la herramienta de blur, paint, borrar, etc. Pero aún así se sigue viendo bastante mal.

Si saben de algún tip, lo agradecería mucho.

Saludos y gracias por su página.

Utiliza la herramienta eliptical marquee tool.
Selecciona la porción luego
Select>feather =9 pixeles o menos

Esa opción es la misma que Seleccion>>Calar, no? (Pero en inglés!). Saludos!