I have a very simple idea about the permissions page: Why not print the
permission name on say every fourth column? Granted that woudl make the
table even wider, but you'd always know where you are.
Adding another column to a matrix that is already very wide if you have more than just the basic roles doesn't really seem to be a good idea.