i don't know about bringing earth politics into the name scheme, but the label idea is good, isn't there a jedi name generator online? you could use some of what it comes up with...maybe...

This is what I got so far -- it gives 64000 names, enough for many years:


1 wooki mor te-udi
2 obi kan hahotti
3 tuni won udaddi
4 muni dun daditi
5 roody bin endodi
6 undi son kenobi
7 toodi woz aroundi
8 mobi is mimommi
9 cani furr divorci
10 looki lip al-rae-di
11 hilli sip too-mae-di
12 realli trip a-laigt-di
13 belli dip cool-o-li
14 loti rip cool-ai-di
15 no-he zip ne hi-de
16 pok-mi hip ka wa mi
17 ran-di blip jumanji
18 set-si wip ta TE Vi
19 vor-ni foun tadusti
20 dog-gi grrr erblinki
21 oh-U her anicki
22 poo-du fad onoie
23 scoobi lai pli dusti
24 GU-GU hey too rusti
25 hoo-nu nay dadoobi
26 binu pay spa ga ti
27 he-nu way no lit li
28 he-no biz to-tol-ti
29 she-go fizz moopnoopti
30 sai-no his saroupi
31 pa da hef carudi
32 Oh ka ref mytooki
33 so U tu ahkooki
34 don-neu dree reflecti
35 run-U vor warori
36 ta-coo ade tomori
37 boo-boo six u-bu-ti
38 a-trie dub da-cu-tee
39 he-ro fub too-ma-ni
40 kir-ki tub so-roundi