These are excellent suggestions! I defintely agree with NPC generation tables, I already have a few designed out, I was just trying to figure out how to squeeze them in. The suggestion of scaling the icon size down is good, that would give me back a quarter of a page!
I also like the idea of a random magic table, I would probably make it similar to the trap table where two words are used to give a rough description of a spell.
And urban encounters! How did I miss that?!? I'll see what I can do.
Thanks!