Vac and I briefly hit this topic the other night while fighting in Avelorn, and so I've given it some thought and will be sticking a full on Alliance Recruitment post up on WHA shortly (Hangovers are excellent for my train of thought to be very honest, they focus it like nothing else...)
Some of the names I have in mind are blatantly ripped from the nicks of various former British army regiments:
The Death or Glory Boys
The First & Worst
Guards of the Line
The Iron Fist
Karl's Irregulars (One of my own...)
Reikland Secundus Club (Rework of the Coldstream Guards: The Nulli Secundus Club)
Orders Last Resort (Rework of the Queens Lancashire Regiments: Queens Last Resort)
The Thin Red Line (We do seem to be an ordered small group when we get raped savegly by Destro warbands...)