I just purchased a 4"x36" ruler with a lip on it from my lqs. It is made by O'lipfa and is called a Lip Edge ruler...the lip sits on the edge of your cutting mat and doesn't move..it's IMHO a really great ruler...
http://www.amazon.com/%2527Lipfa-Lip...410361&sr=8-28