So, exactly the people that any new e-mail solution won't be able to help because they're locked into a Lotus Notes/Exchange server with a bunch of backend integration and a proprietary client.
The good thing about the old subject line of an email is that you usually can tell whether it's something you need to look at now or save for later, move to another folder, or delete. You can also quickly see whether you are the main target or just CC'd.
Speed reading can also assist in processing email. Sometimes you just know whether you need to read something thoroughly, or can glance over.
Speed reading, as you suggest, would not be a good solution to finding mission-critical information. As far as I know, no collaboration tool exists that could handle the complexity that we were dealing with. We tried quite a few, and pushed SharePoint to its limit.
In short, email is fucking awful and the bane of my existence. At one point I was getting north of 200 emails a day from people demanding meetings, todos, updates, and pieces of information. Please someone... reinvent it!