I just bought an iPod Touch while in Vegas, and in some mall I saw a kiosk that was selling these things called Gizmobies, which is kind of like protective, padded sticker for your iPod or iPhone. It doesn't cover the screen, but combine a Gizmobie with crystal film protection your iPhone should be pretty scratch proof.
It's a fairly new company I think, so their website isn't exactly great or updated that they sell these stickers for iPhones and Touches http://www.gizmobies.com/ but perhaps you can e-mail them and ask if they sell them in your area. The "sticker" (which is quite removable without leaving any sticky residue on your iPhone/iPod) also "sticks" to certain surfaces. And since it's kind of padded, your screen will no longer touch the surface when you leave it on the table screen down. (Again, put crystal film over the screen before you put the Gizmobies on)
Anyway, I think mine are awesome, and it makes my iPod look different, as well as it matches my headphones quite nicely :c)
The new Radiohead is really really good.