Have you read this:
http://news.bbc.co.uk/2/hi/europe/3528268.stm
We should do what france do with their overseas possessions.
"France has had a more straightforward policy. It has simply incorporated its far-flung islands into the French Republic."
Things would be a lot simpler having say a MP for Gibralter, MP for Falkland islands, etc. in the house of commons so they would be a part of the United Kingdom instead of being Dependent Territories.