I used to do some Sonic adventure texture swaps, it was very simple, you just have to donload a patch for photoshop to be able to modify texture files, then you place the modified texture in the right folder and here we go.
Here is a little sample :
http://perfectchaos75.online.fr/oldknux2.jpg...