They won't work unless you setup private dns or add them to your hosts file. Sendmail provides some good documentation on this:
http://www.sendmail.com/sm/open_source/tips/private_dns/
The calls that end up reaching the root name servers get blackholed.
Some routers might already provide the reverse DNS. You don't need to have every host in there, just be authoritative for the address space so the request doesn't get forwarded.