Interesting...
I hadn't thought about it, but...
When I was a kid, probably 25-30 years ago now, and first started playing in church, everything was in C,F,G, Bb or Ab. I just looked at the songs we were practicing Sunday afternoon - 2 in D, one in B, one in A, and only one in E. Our worship leader is a lady with a great, but lower than normal, voice. The whole key thing has never really bothered me, but then, i ain't much of a player.