I'm willing to go first:
If it helps, the Feng Shui name generator is endless fun, if you want names tailored for the Hong Kong action cinema of the 70's, 80's, and 90's. (It's less exciting if you want European fantasy, or fully authentic Chinese names.)
@TGP's question specified online, so I skipped over other random options for weather generation, random dungeons, etc. Back in my (mis?)spent youth, I did spend a little time playing around with the random dungeon tables in the first edition AD&D Dungeon Master's Guide. Boy did that skew towards some wacky, tunnel-heavy messes.