Once your UV's are mapped (automatically or otherwise) these programs are nice to use.

From what I've seen, this program lets you paint quite high level textures directly onto you model as well as various options, (Bump, spec, etc...) I was actually looking to get a program like this and this was on the list....

Another program you might want to look at is Deep Paint 3d