Actually Google should be the same as local street directories since that is where they get there data from. I live in Australia (hi, neighbour) and it is Sensis (Yellow/White Pages) who supply data to Google.

As for quality of maps it is about 80% as good as Google and has been getting noticeably better over time.