En Photoshop es batante de conseguir. Con hacer que la imagen no esté acoplada (la capa queda suelta al hacer doble clic sobre ella en la ventana de capas), hacer una selección alrededor del objeto, invertir la selección (Selección->Invertir) y borrar, lo tienes hecho. Sólo has de guardar para web para tener el resultado final.
Aquí te dejo resultados finales en GIF y PNG.
GIF 
PNG 
Saludos
