Why is the alpha channel not working?
Enabling Z-transparency and setting the alpha of the material to '0' was correct but you also have to tell Blender that the texture should affect the alpha channel: