There is (was?) a way around that using the Google Local API, I used it to automatically collect the coordinates for a large database over a period of time. I then implemented a Google Maps based front-end to the site using those coordinates and found the postcode lookup worked accurately. The client later complained that it stopped working accurately, so it must have been working ok for a short period. I'm not sure if the Local API workaround still works though.