Guess I'm stuck with either a mask or an image with transparency....

Shouldn't be a really big problem... Just takes some getting used to... I know I can make the TGA or GIF images, but unfortunatelly I'm working on computers where they've only heard of paint :s

I'll just make a written tutorial on how to make them, then.
Either that or a seperate program which makes makes masks of each of my images