You can use several programs including:
Adobe Photoshop - High priced but very good
GIMP - Free and pretty good
Paint.net - Free but hard to use
MS Paint - Free but rather bad
You can trade/sell it once you make it, yes. Though don't expect, per say, 10K for the first head you make. People that get that much are very experienced texture makers and are very good at it.