Targan and Dragoon have pretty much summed it up (obviously the regular Battalion would rotate every couple of years). Med Cruise touches on the subject but not in any great detail (it does make reference to some Gurkhas being in Gibraltar when it's nuked).
James Langham did a write up a little while ago...
http://forum.juhlin.com/showthread.php?t=3043