Insider Bryn "Curious" Davies gives a tutorial and demonstration of reverse-engineering under Linux with freely-available tools.
Download his talk and example files.