Don't you own zbrush?

Polypainting, spotlight, projection master, all 3 methods would work. no need to worry about seams in zbrush.

Otherwise there's photoshop. CS3+ extended allows you to paint on the model directly, though I don't have much experience using it since i use zb for my texturing.

 

~Shane