in reply to RFC: Bioinformatics Tutorial

You may also wish to add:

All of which (and possibly more) are available on O'Reilly's Safari.

Update: Oh, and Sequence Analysis in a Nutshell: A Guide to Tools, by Scott Markel and Darryl Leon, which was on Safari but has been taken down. Still available in print, though, AFAIK.