SWG PA
Prior to the Vanguard Fleet reaching fleet status, it was known simply as the SWG PA, or Star Wars Galaxies Player Association, and it resided within the Redemption Fleet.
During this time the membership gradually grew from around an initial dozen, while the members explored, familiarsed and established themselves in game. Moving virtually on foot (as at the time animal mounts and vehicles were not available) from Coronet to Tyrena (two cities on Corellia) was one of the proud achievments at the time which just a few weeks later seemed underwhelming and trivial as the group's characters progressed and the community within the game began to mature.
One thing that did and indeed has not diminished was managing to aquire a Player Association hall so early in the game. The Rebel Squadrons PA (as the SWG PA and now Vanguard Fleet are known in game) is now one of the longest living and well known groups on their server, thanks to the initial efforts of a few in the early stages and the continuing efforts that have followed and indeed continue on to this day.
It's leader, both prior to and after the game's release, was Wes Belden, who, due to his university accomodation messing up his internet connection, dissapeared during 2003 between September and December. During this time the PA reached fleet status and was given its current name. Some might argue that his leaving was a blessing (hopefully in disguise) as the PA florished into a full fleet during his absence (who knows what number of faux pas would have been made had he remained :P).