Wulf Ratbane
Adventurer
I really agree. Sagiro and I were discussing this last night, as we've just hit 19th level in a game that still has a couple of years to go. He's starting to find it challenging to run combats and prepare for games; I found the same thing. I'm looking forward to seeing how it's addressed in Pathfinder.
I can recommend a couple of things real quick (but knowing Sagiro, he's on to these tricks already):
PREP WORK/DM SIDE
1) Skill points for NPCs don't matter.
To be more precise, the skill ranges for NPCs exist to provide a challenge for the PCs-- so just put them where they need to be to serve that function. For most monsters, the DCs of all their natural abilities (eg, poison DC) are set at 10 + 1/2 HD + ability mod. I recommend the same for monster/NPC skills.
2) Use the new statblock format. I get a lot of mileage from this site:
http://mikael.borjesson.net/dnd/monster-list.asp
Pick a monster-- any monster-- and print a sample page. You should get the new format on the top half of the page, leaving you a whole half a sheet for notes. My game prep consists of about 5 minutes of printing out those statblocks (one for every monster that might possibly make an appearance), and maybe 10 minutes of making notes for anything that deviates from the raw statblock.
(Most of my game prep is spent making maps for my projector, which is a much more fun way to spend my prep time.)
AT THE TABLE/PLAYER SIDE
3) Ignore attacks of opportunity caused by moving into melee. I want my players in combat. My players want to be in combat. I remove obstacles that cause them to hem and haw about how to move to get into combat. Basically, if you start your turn in a non-threatened square, you can do anything you want that turn without provoking an Attack of Opportunity, including moving into/through threatened squares.
4) Use my "fix" for iterative attacks.
http://www.enworld.org/forum/general-rpg-rules-discussion/248004-iterative-attacks.html
That fix allows for batch rolling all attacks at once.
If Sagiro has anything else specifically that I can help with, let me know.