According to Wikipedia, these are the most northerly, southerly, westerly and easterly points of the British Isles:
This page will simply pick a random location somewhere inside these four points. It might be land, it might be sea, it might be France (that bit that sticks out near the Channel Islands), it might be Swindon:
Random latitude: 58.808076°N. Random longitude: 7.70424°W
OpenStreetMap link: http://www.openstreetmap.org/index.html?mlat=58.808076&mlon=-7.70424&zoom=14
To get a new location, simply reload this page.
As I wanted to go on a trip to somewhere random in the UK.
sponsorabollard.com mark at bustingmychops dot com