Paul doesn't wear his faith on his sleeve. He doesn't use religion as a crutch for his ideas. I don't think he would do somthing because GOD told him to do it.
Religion is a personal thing, and that's where it belongs.
I think atheists tend to like Paul because he is for personal freedom and...