I have had the most success with Invisi-grip. It is the clear vinyl film. I also had success with auto window tinting you can buy at Walmart or an auto parts store. It is basically the same thing, but cheaper.
I have heard others say to use Press 'n' Seal wrap. I think I will try that next time.
All of the dots eventually fell off of my rulers.