Artbin makes a great tote for your mat and rulers and it has plenty of storage for other supplies. You can also fit a project or two. Here's a link:
http://www.artscraftsusa.com/Art-Bin...T_p_20724.html
It says it's no longer available but you might be able to find one on ebay. I love mine!