Nath
I haven't used Photoshop but as transparencies go, I also use a color not in my graphic as the background color. That way you don't make something in the graphic transparent as well as you describe above. I use lview 1.d to create transparent gifs. Very easy and on the web as a d/l.
good luck
Eagler