I use this table to generate all of my mercenary and henchmen names. The names generated not only fit the setting but add additional depth. I haven't tried to use it on the fly during a game but I imagine it would work for that as well.