Yes texturing can be a huge pain.
Here's a link to a tutorial that I found very usefull, it's written for photoshop and max3d, both of which are way too expensive for me, but luckily most of it can be done in gimp and blender (both freeware) as well.
Drawbacks are that the whole thing gets quite technical and that you do need to register at the website to view the tutorial. The hullgen program it links to is very usefull as wel, you can generate great random textures with it.
http://www.deviantart.com/deviation/...e+-in%3Ascraps