Wow! My name was one of the first mentioned, it never gets mentioned normally!
I have had a lifetime of spelling it, repeating it, explaining it's origins, but I still love it, having to explain and spelling really isn't the end of the world. I like being different. At the very least it's usually a good conversation starter. I think a lot of the ones mentioned so far would need spelling.
I love Genevieve too, but it doesn't sound good being bellowed along a beach in a northern accent (my Dad's main criteria for whether a name is good or not.)