This article about the search & rescue dogs, currently working on WTC site, says that most of the dogs were themselves originally rescued from animal shelters.
http://dsc.discovery.com/news/briefs...10/sardog.html