That reminds me of a story a while back about somebody visiting Northern Ireland who kept getting asked if he was a Protestant or a Catholic. He said he was an atheist and was immediately asked if he was a Protestant atheist or a Catholic atheist.

Though I was basically raised nonreligious (my parents sent me to Sunday school once or twice when I was a wee tot, I asked a lot of embarrassing questions, and they were pretty much lapsed anyway so they decided it was a bad idea), I figure the Yankee Baptist concepts of Soul Freedom and the Priesthood of Every Believer are ingrained somewhere deep in my brain firmware. You can try to figure out on your own whether that is inherently paradoxical or not.