I just had people generate them at the first session (or whenever they came in) and I'd intervene to prevent completely crappy characters. I've run a LOT of Traveller -- probably more than any other game down through the years.