Don't drop out of the race just because you lack some applications. You don't need Photoshop to create your textures, after all, the applications we use are simply tools. If you're stuck using MS Paint though, I'd look for another painting package. Try taking a look at the free version of Project Dogwaffle for instance:
http://www.squirreldome.com/cyberop.htm