The mention of Puritan virtue names (Constance, Patience, Hope, etc) led me to
this interesting site, which lists names that were popular in England from 1450-1650. There are some never-heard-before names on there, and others which are still popular today. I had no idea that Audrey was a pet name for Etheldreda, but I'm glad that one died out. Yeesh.
Oh, and khreateph spellers, this could be right up your alley. Did you ever think of spelling Alexander as "Eayllesander"? How about Allison as "Helysoune"?
Some of the more bizarre names include
English
Boniface (or its alternate spelling, Boneface)
Frideswide (this was a female name)
Huldah
Fulk (The Incredible!)
Dowsabel