I don't have a lot of experience with other software but I also really like Mudbox for painting.

BTW @Goggles, I don't know you from another forum do I? I know someone with the same name...