Location Search Options

I've imported a database table of locations from an existing website. It contains addresses, latitude and longitude as well as other information.

I'm looking for a nice, clean, easy way to build a location search with this existing data. In the past I've used DB Toolkit, which is a really great plugin, but it is giving me all kinds of trouble, not liking it when I try to import this data.

Does anyone have a plugin they have used or suggestions?

I really don't want to have to build make a CRUD for the backend and then create a ZIP code, radius search on the frontend, although this link has proved helpful in regards to the later: http://wordpress.stackexchange.com/questions/2286/how-can-i-implement-a-location-based-zip-code-search-in-wordpress

If no suggestions, I'll go custom, but it seems like there must be something easy out there already!