We are looking for a free or paid version of a Geocoding API that will allow us to use it for commercial purposes that is as good as google. Google's api starts at $10,000 a year which is too much. We expect to do 1000-5000 geocodes per month.

I have tried Cloudmade, but have had problems geocoding some addresses that google can do.

Does anyone have any recommendations based on experience?

We are looking for a free or paid version of a Geocoding API that will allow us to use it for commercial purposes that is as good as google. Google's api starts at $10,000 a year which is too much. We expect to do 1000-5000 geocodes per month.

I have tried Cloudmade, but have had problems geocoding some addresses that google can do.

Does anyone have any recommendations based on experience?

Here is how I am using the Cloudmade API:

http://beta.geocoding.cloudmade.com/v3/API_KEY/api/geo.location.search.2?format=json&source=OSM&enc=UTF-8&limit=10&locale=en&q=%5Bcountry%3DUnited%20States%5D%5Bstate%3DNY%5D%5Bzip%3DZIP%5D%5Bcity%3DCITY%5DAddressRemoved