Most of the people in this thread don't know what they're talking about, they just see a thread about battery problems and post their cookie cutter responses.
I'm having the same problem as you, and after trying everything I have narrowed it down to that a few others in this thread said, that leaving it on charger after its full causes it to run on its own battery.
The only "fix" that worked for me was the topping off thing, where you charge it till its green, unplug, replug till its green, turn it off,
unplug, replug till its green, unplug, replug till its green, unplug, replug..etcetc
The day I did that, I got INSANE battery life, I was at 7x% after 10 hours with HEAVY use, including watching 30 straight minutes of youtube over 3g.
Only problem is, its way too troublesome to do that all the time, but the fact that it IS possible for the evo to get such insanely awesome battery life makes me want a fix. Just knowing it's possible yet we're not getting it is annoying.
To me, it seems like a software/hardware problem thats related to the phone, not the battery, but I'm curious to see if exchanging the battery helps. I would definitely swap it out or swap out my phone depending on how your result is, so keep us posted!