Not sure what kind of vibe you're going for, so here's a little bit of everything. I love the name game!
Greylek (is he German?)
Gandalf (the Grey)
Pearly Gaits (wish I had a little white pony for this!)
... I think I could go on forever