I would use a fews scripts. First I would use Comps from Spreadsheet.. You could make a bunch of different templates for the names—each with a different duration, and include the fadeup in the comp. If you set up your spreadsheet correctly, names in different columns, you run it and each name drops will be created into a new comp. Next I would use Randomizer, to handle the random position. Then use Animation > Keyframe Assistant and put a overlap of about half the average duration of the comps, that should give you the random feel of them fading in and out.
Another thing you could try with the spreadsheet script, would be to make a template with a 100 template layers that seem to fade out randomly. Set that up, then run the spread sheet comp 200 times, then just drop the 200 comps into a final timeline, and render. This would probably make the project a little more manageable, and over 100 names, would still feel pretty random.
Johnny Cuevas, Editor
Thinkck.com
“I have not failed 700 times. I have succeeded in proving that those 700 ways will not work. When I have eliminated the ways that will not work, I will find the way that will work.”
—THOMAS EDISON on inventing the light bulb.