Yahoo's limit is per application.
Google's limit is per IP.
This means:
For Server-Side geocoding: Yahoo > Google
For Client-Side geocoding: Google > Yahoo
If you won't display the results on a map, then neither Google nor Yahoo will do. You'll violate their terms of service.
The Geonames Search web service might fit your bill though.