Have you tried the manufacturer's sites for those items?
For the Ruby Red faceplate, apparently you are told to go to sites like www.heo.com, www.divineo.cn, www.divineo.fr, www.extreme-mods.com, www.xbox-modchips.com, or www.gamefreax.com.
I have no idea what else to recommend you but good luck finding the stuff. Red looks great, and with the Red iPod, you are helping fight AIDS/HIV in Africa.
I am glad one of those sites actually helped you. I was not sure if you had checked them out or if they deliver to your area, but cool. Hopefully you can get it.