La cosa es así en Photoshop:
Vuelve a convertir a .jpg>duplica la capa>con la varita magica o lazo selecciona el fondo y borralo, todo estó en la capa que duplicaste> posicionate en el background y arrastralo hacia el bote de basura que esta en la parte inferior derecha y listo. Te quedaras con la capa duplicada con fdo. transparente>save para web>save gif.
todo estó está explicado para el photoshop 6
saludos
<img src="http://ba-k.com/creativo/creativo.gif" border=0>