Map List Pro for Wordpress lets you quickly display your locations in a paged, sortable, searchable, and filterable list. It comes ready to go with more than 35 styles and is fully customisable.
Demo: http://codecanyon.net/item/map-list-pro-google-maps-location-directories/2620196