Presuming he tells me the serial, where can I find a registry of known stolen units?

Once you get the serial number, contact Rob Voisey ("Rob") via a private message on this BBS.

I would also be very leery of buying a sled-less unit, regardless of whether it was stolen or not. Without the sled, it's not very useful. And it's very hard to get replacement sleds.