I've gone with South Park names (PC Principal, Princess Kenny), names culled from anime and video games, and even a few historical ones (as a foil to Caesar and Ulysses). Wish there was a bigger character limit like in Oblivion, though, because I tried using "Two Bears High-Fiving" and it wouldn't fit.