I've put sandpaper dots on the bottoms of some of my rulers. They do help minimize slipping.
There is also some kind of strip that can be put on the bottom of the rulers - Prism99 mentioned what it is - and that also seems to help.
Less expensive than buying new rulers.