My Mat is always on my cutting table. I have been looking for someway to store my rulers over my cutting table, I don't like the ones that sit on the table. While at the Road2Ca this past week I found the ruler holder that can sit down or be mounted on the wall and it also holds the big square rulers in the back. I love it. Here is the link, he has all sizes. Mine was $39, but if you have a handy DH, he could make you one.
http://www.romwoodworking.com/