Search and rescue training is a blast. I think every dog should get the chance to learn it, just for the benefits to their thinking process.
Here's the American Rescue Dog Association's website:
http://www.ardainc.org
Here's a link to a search and rescue interest group:
http://www.sardog.org
Here's a link to the Search and Rescue Society of British Columbia:
http://www.sarbc.org
There's a lot of information on those. The ARDA published a book called
Search and Rescue Dog's: Training the K-9 Hero. It's completely worth reading. Hope that helps!