How about, think of a word and use the letter in that word to make up a name. Something that sounds good to you and goes well with what kind of character you're trying to create. Be creative.
So for example: "blueprint" -> "Plueri Nerit", "Biren Trien", "Netil Rueni", and so on...
I would suggest no more "King of The Warriors" or "The Super Necro" .... or the ever so annoying "Will Pwnz U" type names. Well, at least, that's what I think.
