Those with Unrooted EVOs:
Sprint/HTC's OTA update, 3.29.651.5 released the last week of September, fixes the AAC streaming problem. (Remember the issue was Google's Android Froyo 2.2. Google acknowledged and fixed this, however it is up to each carrier-manufacturer to incorporate-and-release the Google fix).
Pandora and other streaming media & players produced exceedingly poor sound with AACs (not Pandora's fault, nor Sprint's, nor HTC's).
HTC/Sprint Release 3.29.651.5 mentions NOTHING about including this fix (so I haven't tried pandora or other streaming apps for weeks).
Noting a 2 week old post in Android Forums, i tried Pandora again, and it is AWESOME. sorry, newbie so I can't post the link...don't trust me. just try it if you haven't
It was already fixed (nice job Google/Sprint/HTC), and I didn't know it (horrible marketing: Sprint/HTC).
I LOVE MY EVO (again).