Bom , primeiro você tem que diminuir o tamanho da imagem e pintar o fundo dela (onde vai ter a transparência) com a cor Cyan (em RGB) , se você pintar com outra cor ou pintar em outro modo (sem ser RGB) acontecerá isso mesmo.
Quase.
O formato PNG trabalha de forma diferente do PCX/BMP.
A transparencia das imagens PNGs vem exatamente de não haver nada la.
Remova toda a área azul da imagem, salve como PNG 32 e tente novamente.
bom, na verdade, se for usar .png, vc vai ter que remover o fundo... vc pode fazr isso com o PhotoShop ou outro programa de edição de imagens (eu uso um tal de MS Photo Editor, eh bem facil colocar o fundo transparente la)
depois, vc tem q alinhar a sprite.. abra algum otro wad com sprites em png e veja mais ou menos a posição, dai vc vai acertando ateh ficar no lugar certo