If you're still having issues use a fantasy name generator.

They come in handy if you're looking for a interesting name thats unique and imaginative.
On one result i got these.

Aiethost Coment Gerrica Posse
Ansepth Culma Gourt Resthion
Anton Desman Hwitherene Rhudaurog
Berthelman Edigh Iannaylee Rodred
Botty Ewalagus Latuger Scolo
Brunoc Falaneshal Lilas Sloth
Caegern Feden Nardolynd Tigan
Caith Flaenus Ndalli Tremaillie
Carlet Forlein Nuriane Uruinn
Citabe Frouus Oratissa Vruurkatie

Here's the link to the generator: http://dicelog.com/yafnagen

I usually resort to various mythology and the like for all my names. Makes it fairly easy.

Thanks for the extra ideas guys

I have a fantasy name generator bookmarked, had it for ages, I dont know why I didnt think of using it lool.

Anyhoo, thanks again

Oh and lol at Botty Ewalagus Latuger Scolo

Female
Joanna (perfect dark reference anyone?)
Eleanor (and every other variant of the name)
Crystal
Krystal (Ive found it makes a greenill FOney)
Male
Well I use google translate for most of my male names
Such as Likuwa which is swahili for war CHose the name cause i just beat Darksiders and didn't want to be cliche and just call myself war
link: http://translate.google.com/?hl=en&tab=wT#

umm untested but i got lazy and unimaginative and tried typing the ID in all caps like
GREENILL
REDRIA
etc. usually=the ID

Picking a name is something personal and something you have to stay with for some time, so I would suggest thinking about things that you like the most, for example your favourite foods, pets, movies, music : then maybe take an idea from there?

Maybe if you give us some ideas of those things we could make some suggestions for you ?

how about WHOAMI? LOL

Or even SAYMYNAME....

Just call them all Spaz.

Hang on I got loads now I think of it, dementor
hermit
stumpy
beanpole
clonky
wizzy
archer
spong
nobby
cheesecake
saveloy
fruitpants
fanny
spanky
fruitloop
Bouncer
flopsy
nut cake
wally
cookie
speedy
happy
slow joe
goaty
kebab
metalhead
caveman
skywalker
the list could go on all day and im sure i could think of more but i hope this helps!