REST tutorial and using http://maps.googleapis.com/maps/api/geocode/xml?address=1600+Amphitheatre+Pa

I am taking the REST tutorial and using http://maps.googleapis.com/maps/api/geocode/xml?address=1600+Amphitheatre+Parkway,+Mountain+View,+CA&sensor=false.  In stead of getting the address back, I am getting <GeocodeResponse>
   <status>OVER_QUERY_LIMIT</status>
   <error_message>You have exceeded your daily request quota for this API. We recommend registering for a key at the Google Developers Console: https://console.developers.google.com/apis/credentials?project=_</error_message>
</GeocodeResponse>

I tried to register for a key at Google Developers Console but that did not work. 

Has anyone else encountered this issue?  Anyone know how to figure this out?