Developing Bioinformatics Computer Skills, again from O'Reilly, is a good source for general feel and applications. It does have some basic introductory Perl and Linux tips, but it also covers lots of interesting bioinformatics topics. It's a good, broad overview,to be used in conjunction with all the links in the above posts. I read it in short spurts over a couple weeks.

-Jennifer