Create an Explorable Map with content via posts

Hi there,

I was wondering if I could set something up like this:
http://www.elegantthemes.com/demo/?theme=Explorable

Using a different theme (or any theme) and the Google Maps plugin from WPMU.

FIY:
I would like to create a map page or a featured map on the homepage that shows all the posts (or a certain category post) as a pin on the map. Which could be filtered by category. So basically very similar to the demo site of Explorable from Elegant Themes.

I already have a purchased version of Explorable theme up and running, but it is not very mobile friendly. And when using too many categories, the list will be lost outside the screen.

So hopefully I could manage to get the same results with the Google Maps plugin.
Any advice is welcome.

Cheers,
Ronald