Store Locator Plugin

I need to build a store locator for my WordPress site. Looking for recommendations for a plugin that will allow me to easily build the database of searchable items (in this case store locations with address, phone number plus hopefully some open ended information such as store description and a Google Maps link).

Then would need a search interface where my web site user can at a minimum search by state and or zip code or, best case scenario, even street address.

Enhanced feature such as listing distance from the users location to each of the stores would be an awesome but not imperative.