Spanish Foreign Legion
Basically the same as the French Foreign Legion, They recruit foreigners but mostly made of Spaniards. Training is only four months long but extremely rugged, There are roumours that some recruits have died in training and have been shot at the feet, Dodgey eh?.
Now known as Spanish Legion, Dont know why?.
It is now known as the Spanish Legion because it doesn't accept foreigners anymore. I have serious doubts about the veracity of the rest of the above too.
Somewhat more useful link here: http://en.wikipedia.org/wiki/Spanish_legion