I'm a bit reluctant to post my face online but I do have a close up of my eye.
http://img824.imageshack.us/img824/687/eyeshape.jpg
Green eyes are quite common in the UK and I know several people with green eyes, all female and most had at least some Welsh or Irish heritage. For some reason green eyes are more frequently seen on women than they are on men.
My Great Grandfather was the only man I personally knew who had green eyes.
As for the whole witches thing, yes, green eyes were once considered a sign of a witch because they were so unusual and there were a whole other host of ideas about green eyes like a green-eyed baby being a changeling left by the fae, that all green-eyed people were untrustworthy, that green eyes were a sign you had made a pact with the Devil etc.
It was around the same time that they had the witch hunts where mobs would go out lynching suspected witches and dunking them in local ponds. The famous witch hunts were in the seventeenth century but it happened many times throughout history and began around the time that the Malleus Maleficarum was issued.
http://en.wikipedia.org/wiki/Malleus_Maleficarum