Local reverse geocoding howto?

Hello,

I understand that I can import OSM-data into a local database using Osm2pgsql. But what is needed to setup reverse geocoding on such a database? Is it possible just by using plain SQL? Or is there need for more to achieve this?

thanks,
Stephan