MapQuest offers a geocoding service which doesn't tie you to MapQuest's maps the way Google does. It's free up to some usage amount (I think it's 5k requests a day). You can see more here:

http://www.mapquestapi.com/geocoding/