This is so ironic I went out looking for contact cement and the only thing I could find was rubber cement! So are they the same thing? FYI you should not be inhaling either of these products they are toxic.
As for the slippage with the rulers I put those green felt dots on the back of almost all of my rulers probably 17 years ago and have no problem with slipping. The other product I used on the newest ones is Invisigrip (sp) works like a charm as well.