In reply to Ian_gozer: Kayak's pretty good. The trick seems to be to search for two separate one-way tickets instead of a return. I've got some really cheap flights to and within the UK with them.
As far as the others go, I usually find the airline's own website is cheaper.