I dont know what paint does exactly, but it's a very basic program.
If you use photoshop/fireworks etc, you can delete all the black, and save it as a .png file, and you're done.
I'm not sure, but IE6 etc don't support png without some fancy code added