If you're using Photoshop CS4 the process should be that different than in CS3. you need to go tho the "Channels" Tab that should be next to the "Layers" tab. In the channels tab there will be a channel called "Index 1". The black on that channel represents where the transparency will be.
Edit: I took a screenshot of my channels tab for my almost invisible zelda: