Hi there are also notebook "feet" you can buy from radtech I think. They're called pawnz or something if I'm not mistaken. They're made of clear rubber and seem to be very good. However, I haven't had the chance to try that out.
This might be the product you have been searching for.
Hmm... one of the feet "popped" out of my PB a while ago, and since I'll be stopping buy to get a new MBP and iPhone soon, do I need to make a Genius Bar appointment in advance, or do you think they'll just do it right then and there?