Which phone OS has the best international maps?

Or best, free map apps.

I was totally dissatisfied with my Android 2.2 experience in Greece last year. Both with Google maps and the expensive Greece nav app I bought (can't remember the name).