Jeremy Ackerman-Yost
Explorer
In my experience, aside from the few cases in which we had to look up a spell with a long and detailed description, the very problems you mention that 4e won't solve are the primary reason 3e combats take so long too. 4e's attempt to fix how long an individual's turn takes fixes a small set of cases I've encountered.
I'm also one of those DMs who doesn't really feel that fights in 3e were too short. Who cares if my monster goes down before he fires off all of his kewl powrz? My ego isn't invested in doing so. My ego as a DM is invested in my players having fun taking him down, neutralizing him, whatever, to achieve their goals. If they figure out a way to shorten the encounter or manage to bring enough smack down to end it fast and enjoy doing so, I'm good. The idea that the monster has to do a bunch of stuff or the encounter isn't somehow fulfilling is just alien to me.
As a DM, I didn't care how long things lasted as long as the players had fun.
As a player.... nothing pissed me off more than a 1 or 2 round fight against a big bad. That's the soul of anticlimax. Might be a nemesis we've had for a long time, might be a monster of legend... and it dies to a bad saving throw in round 2 before half of the players have had time to do anything cool.
Massively unsatisfying. Heck, IME, it's not even satisfying for the player who forced the saving throw.