Ciao fausto81,
come hai già detto tu stesso puoi appoggiarti a database di terze parti, ma non avrai mai la precisione necessaria, infatti il problema è che i provider non sono obbligati ad aggiornare la localizzazione, inoltre se usi il database ovviamente se non lo tieni aggiornato tu rimarrà sempre uguale...
Probabilmente la cosa migliore è sfruttare i web service offerti in rete, ma siamo sempre li, se il proprietario del web service non aggiorna i contenuti la localizzazione non sarà mai precisa. Potrai trovare probabilmente più precisione nei web service a pagamento.

L'unico consiglio che ti posso dare è quello appunto di usare i web service e non un database in locale, in primo luogo per via del fatto che non dovrai stare ad aggiornare tu il database, in secondo luogo per via del fatto che se lo devi usare con i dispositivi mobile è molto più semplice sfruttare la connessione al web service piuttosto che cercare di adattare un database sul dispositivo (spesso lo stesso db non viene supportato dal device).
Oppure puoi tentare di fare un whois diretto ad ogni richiesta. Ma non te lo consiglio, molto meno pratico e i risultati sono su per giù uguali se non peggio.