Edgar has really grown on me (even though I think overall I still prefer Edward, probably just because I hear it more). Like others I instantly think of Allan Poe followed by King Lear and the ancient King Edgar the Peaceful (I guess because Edgar is not often used today). But I think it's a very useable name - quirky, with a sort of aristocratic feel, while still being well-heard of and fitting in with the other Ed's/Eddie's about. Nice choice!