Although I am a Fundamentalist Christian, paganism does have a certain appeal to me. Maybe it is all the pagan music I enjoy listening. I suppose if I was not a Chritian, I might have become a pagan. Though I do not know if that would fit in with my pro-business, pro-technology views.
I remember reading on a discussion forum that a pagan priestess (Wicca I think) required visitors to her home to remove their shoes.
I don't know how common having a shoes-off rule is amongst pagans, but I can imagine it would fit in well with their emphasis on the sacredness of space and location.