Items needed: PSP, cable and theme

Process:

Create a THEME folder in MS0:\PSP\ (if you don't have one)

Copy relevant ptf and png files to THEME folder.

Go to Theme Settings on PSP XMB and select chosen theme.

Voila!!!