This site enables you to query its reverse dns lookup (IP to hostname) database. The use of this webinterface via non-automatic tools is free.
Pricing for the direct interface to the database engine.
Help by adding hostnames to the database.
Other free services:
