Searchable Map Plugin

Do you know of a plugin for WordPress that would create something like this... http://northwestpartnership.com/join-in/partner-churches – ie. a searchable map where I can enter locations and then people can search via postcode (we're in the UK) or city etc.

I found WP Google Maps which looks like it might work but wondered if you knew of any others? Sorry if this is stretching the scope of your support!