Maybe a rescue group? If this is an older gentleman, a really young puppy may be too much.
http://www.petfinder.com/shelters/ga...ellrescue.html