What I've heard, and this is almost worse than anecdotal evidence, is that HFT helps stocks converge on their true 'value' or 'equilibrium' much faster.

This could, of course, be utter bullocks, and I have no way of tracking down the source, but it's at least an interesting idea.