No that program wont work if the backgrounds were originaly there,there are loads of places that you can get icons,just type PS3 Icons into Google and you have unlimited choices. The icons i used came in a strange format that wasnt recognized by Windows,so i opened it with WinRar.
I love that background pic for your mgs2 theme, though if you want to be specific that's a pic of snake in mgs1 before he had the beard. And to what extent can you add sound effects, ever since the custom themes were released I though it would be hilariously awesome to have that blues clues "we just got a letter" song play whenever you get a new message ^.^
Didnt know that Canuckerz,i just assumed it was mgs2 as it says it on the picture,anyway someone asked me to do it,im thinking of doing an updated version with the sounds of the mgs menu. Making themes are easy,its the sound effects which arnt so easy,it took me ages finding the tool to convert the effects to the format the PS3 understands,the maximum size you can have is 256kb.The Scarface one above has Tony Montana saying "say hello to my little friend" when you press the PS button.
This is mgs4 theme. The background was done by SolidSnake1036 and the icons were customized by me. Hope you like it http://ps3files.net/img/1993.png
I like your Milla Jovavich one. She is absolutely gorgeous in my opinion, and love her in the Resident Evil films.