Best thing to get is the one giving -30% ship cost (efficient factories or something), every other one is absolutely lame compared to this, I don't understand why noone mentioned this.. It can save you so much money and resources if you dedicate that planet to ship building... You are able to pump carriers and heavy cruisers in no time for a good cost, and your titan will be cheaper as well if you build it there.
Good ones are the Societies that are only giving positive stuff like the modern society or the capitalist one, plus that nice allegiance boost.
and if it does you'd have to be very lucky for it to happen to appear on a vital choke point.
Exactly, I always get Fortress World or Training Academy (both giving +1 starbases in that gravity well, the mine bonus is totally useless) on a world that is NEXT to the frontline, so not a border world, just next to it. I can only remember one time that I got a fortress world on an important world, well, it really helped much. But it was just one game out of many. And I am not willing to relocate the frontline to be further inside my territory just to be able to use that bonus...