I personally think that if your character has been explored to a certain depth, and you know his personality and history well enough, when you look through a naming database something will just... stand out to you. Which in turn, makes it difficult for people to suggest names, as very often, no one suggests anything that really hits the nail on the head.

At a very basic level, I'd stay away from common names such as "Jack", "John", "Brad" and so on, to avoid him being seen as the stock standard two dimensional brown haired character. At the same time, as far as I can see, something complex (eg, Charles Kensington the Third) wouldn't suit him so well either, so stay away from anything too out there. Perhaps a longer name that can be shortened easily to a buddy-buddy nickname?

That said, I don't know about anyone else, but frankly, not knowing anything about the premise or history (because, well, spoilers and disclosure on your behalf), I don't feel qualified to suggest too many names. Good luck in your search, though!