The PNG file format supports alpha transparency. That's the modern way of doing transparency - using a "color key" is a bit old fashioned, but some graphics editors still don't properly support alpha transparency.
Try Paint.NET (unfortunately there are tonnes of scummy adverts designed to trick you, so here's a direct download link). That properly supports alpha transparency.
Graphics Gale might also as well, but I've never used it.