I like it. It has some good namesakes and is timeless. I can get sort of an upperclass vibe from it, but I think it works for anyone, especially with a nn. It could be a bit boring, but there aren't many where I live so I don't think of it that way.
I usually like it with longish, uncommon, sort of noble-sounding, or surnamey mns. A few combos I like are:
Charles AethelstanCharles NeptuneCharles DorianCharles TristramCharles SeymourCharles LysanderCharles North
Charles Andronicus
Charles GodricCharles GriffinCharles Alastor
Charles SebastianCharles LuciusCharles AlbericCharles WilhelmCharles OrionCharles PelagiusCharles DeclanCharles Francis
I'm not sure how to avoid
Charlie..