geocod.io is a hosted way of geocoding run by good friends of mine. It looks like they charge $0.50 per thousand lookups.