No sé como haces el PNG, pero debería tener los contornos perfectos.
En Photoshop: Si tengo, por ejemplo, una persona en una capa totalmente recortada y esa capa no esta acoplada, sólo con Guardar para web en formato PNG con transparencia queda perfecta.
PNG es el formato que has de usar.
Saludos y suerte