Any good test ideas for geocoding?

I am assuming you have looked at these threads Ezra

As always, the actual business value is the thing to be validating your value against.