This English language site from Norway offers a step-by-step tutorial in using search engines. It's very complete and includes Boolean search logic and other advanced techniques. The site incorporates high-interest examples ("advanced searching is like ordering pizza") to demonstrate its lessons.
The Pandia Goalgetter
• High School Middle School Professional