Non-randomized monster hit points? You, WOTC, are the real monsters good sirs.
You want minion and elite monsters in a large group for an encounter? You dice up the hit points for the group of monsters. The ones with crap hit points are the minions, and the ones with the extraordinary hit points are the elites. Because they're tougher the elites get to bully their hands onto the best weapons as well. Any magic arms in their loot? The elites are using them.
Hell, just roll a d8 for each one and multiply the result by their hit dice and add any pluses to make it swingier.
In encounters with groups of monsters, I love the emergent narrative that occurs due to varying hit points. "Holy crap, this guy has almost max hit points, he has a boat load of them. He's obviously some kind of big deal!"
I find the shocked aftermath when some badass terrifying monster had absolute shit hit points and gets fucking worked right off the bat to be a beautiful thing, from either side of the screen.
Some people would claim that it's not cinematic enough, that it's an anticlimactic disappointment. Those people do not understand drama.
Hell, as a player, realizing that we just wasted the last charge of the rod of zapping death and our remaining plasma grenades on a monster that was made out of tissue paper may elicit some good natured "God damn it!"s, but we'll be laughing our asses off and remembering it as D&D being totally fucking awesome.