Very Cool!!!! They did check for a microchip right? I would go on some of the lost pet sites too and check. There is fidofinder.com, petfinder.com has a place I think for lost dogs and missingpet.net. You can also take a peek at lostdogsearch.com, petamberalert.com, lostdogregistry.net, findtoto.com, and lostdogsdatabase.com.
Also found an add on craigslist. You may want to check them because I don't really know the area you found him. http://newjersey.craigslist.org/laf/3192308838.html