Try GeocodeFarm.
250 free queries daily per IP based but the web service is free for unlimited and the cheap $25 gives you 25,000 queries daily (which is what I use for my apps).
Results are easy to understand, thorough documentation, forward and reverse, etc.
