The Court of Arbritration for Sport has ruled in favor of Gibraltar's 1999 application to join FIFA: http://www.playthegame.org/news/det...new-focus-on-small-football-nations-5218.html I doubt this will lead to any real changes and would be surprised if Gibraltar were allowed to join FIFA or UEFA, but it is interesting nonetheless.
It seems likely Gibraltar will join UEFA in May. They recently played in UEFA Futsal Championship qualification and lost to Montenegro and France, but won against San Marino. An interview with the national team captain Roy Chipolina is available here too - http://nonfifafootball.blogspot.co.uk/2013/01/interview-3-january-2013-gibraltar.html