Hi Hans,
You should be using the data from the CSV, since the data doesn't change that frequently. You could use LocationCriterionService if you want to lookup a few locations based on user input, and you think that your local data is out of sync with the server.
Cheers,
Anash P. Oommen,
AdWords API Advisor.