Locations+ Pepper
It's not as fast as Locations, but it tracks regions and cities as well.
Download Locations+ Pepper v1.14 for Mint 2.15+
Download Locations+ Database from Mirror 1 (Updated: 17 Mar 2012 - 03:57)
Download Locations+ Database from Mirror 2 (Updated: 17 Mar 2012 - 04:00)
