Next to the NPC that helps you create a Fleet, I think that another NPC should be placed that offers to show you the existing fleets and who is online in that fleet so you can contact them to try and join.
I know that you can look this up without the need of a NPC.
But come F2P / January the new guys won't know how to do this, and instead of them making like 1 million freebie fleets that die off in a month they will be able to choose to join a established fleet.
Just an idea...also I submit my Tribble Character "Jitter" , a Gallamite, as a candidate for the job.
His specs are available upon request but here is a picture of him guarding Base Camp.