which photoshop do you have?

i use ps7, all you gotta do is select the transparent checkbox

oh yeah you might also have left the background layer (usually white) visible. ...you can either delete that layer OR make it invisible by clicking the "eye" icon on that layer (layers tab)

i mainly use the Save For Web As feature (ctrl+alt+shift+s) so i can optimize it a lot...