I was a bit bored and decided to make a map of places BSP refer to in their songs.
Search google maps for 'The Geography of British Sea Power' and you should see the placemarks.
You should also be able to collaborate and add more locations - I'm sure there are plenty more I have missed.