Dammit, Ross, get out of my brain.
There are some blog posts out there somewhere that talk about the design iterations of monsters - especially solos - from MM1 to MM2 to MM3. Could be used to redeem earlier critters.
Talk your GM into giving out AC & defense numbers with a successful monster knowledge check. These are, IIRC, free actions - or should be. Your GM could make these:
http://slyflourish.com/monster-knowledge-cards/Now, instead of roll-check with GM-roll dmg, roll the hit & dmg together & check for yourself. A few seconds, yes, but when they matter each turn, it adds up.
Character Builder. For everyone. Make them. The single most important part: bonus pre-totaled for each different power. Betcha that cuts 5-10 seconds of adding each action (more, if the math skills are bad like whoa).
Physical represntation of bonii/penalties. So, the basic CB power is all totaled up, but what about flanking/feats/save-ends reffects/etc. This is the one I'm guilty of. Get a notepad (Ross could recommend some) and tear off bits to scibble numbers to drop on your character sheet to remind you of stuff. Or try to stick to static bonii, but that's nigh impossible.
The biggie: good tactics. I'd wager 5 minutes (if that) at the start of the encounter to plan could drasticly shorten things up. However, that assumes people make a plan and stick to it. Do you (collectively) use focus fire? Flanking & other combat-advantage stuff? Cover/concealment? I love playing with the RPPR crew, but in the fights I was around for in the New World, we presented all the tactical accumen of a herd of cats. Yes, this makes things require planning & adhearance to plans, but that's what you get if you're using D&D AND don't want a grind factory.
D&D rewards good tactics, except more often people just see the negatives due to playing like a bunch 3rd graders chasing a socccer ball, then complain that it's the game's fault. I choose to think, instead, that the use of good tactics is the final unwritten assumption still left in the game. If you don't want that kind of play, go find something rules-light-er and paint it with D&D backdrops. You'l probably be much happier.
Sorry, that kind of turned into a rant, didn't it...