I go through a careful process, looking at character type and backgro... hell no!
I have an incredible "impulse" naming ability, and the names always sound very foreign or very non real... Ill give you some examples.
My recent one is: Edraii Karziko - Read this with a very russian-ish accent, if you do it right, it sounds quite good.
Some past ones I remember are, "Raine Farlitz" "Cryth Mergafht" and "Zeitherr Arthouff" - Those are only a few.
Try to read them with a heavy non-standard accent, heavy on the Z and those kinds of sounds.
I guess I'm the roleplaying type when it comes to naming, I never use any resebelance to my real name online, I used to go under "Nikomas" on most sites, but were I could change my name, it's now Edraii.
That reminds me, I oughta change my XBL name...
Oh yeah, also, on a scale 1-10, how are my names? Call me strange, but I really like some of them. Especially Edraii and Raine, Always have last names, always!