Here's a very good presentation that describes what HFT is and how it works (and some of the myths):

http://www.tradeworx.com/TWX-SEC-2010.pdf