This app is an incredibly accurate and easy to use Geocoder. It allows you to perform forward as well as reverse geocodes with incredible accuracy and ease.
It is based on the open street maps data set and provides fast and fluid results.