Yeah, Photoshop is your best choice if you can get your hands on it. But if you're too poor/noble, then Gimp is a fine substitute. Paint.net is also a good alternative. There are links to both Gimp and Paint.net in the resource section of the Brawl Vault.
^ This and not a word less