I think the Maps API is different than the Geocode in that the Maps API requires you to grab a key here:
http://code.google.com/apis/maps/signup.html
So to avoid it in that sense you'd have to force every one of your clients to go grab an API key and input it.