Hi, I'm looking for a free service that provides a database of all(better if it is complete) locations in the world with proper hierarchy from Countries to State and Province, down to Cities/Municipalities.

Thanks for any help.
Manually encoding them in my database is really a huge task.