There was a post in this section recently that showed an open sliding shelf that had special spaces for rulers. Now that looked great!
You are on the right path by making the table high enough.
I've thought that an edge for the cutting mat to butt up against would be good, like they have in the LQS.