Well, many of us, (straight Republicans), would point out that there is no such wording in the U.S. Constitution that denotes any separation of Church & State.
And FYI: Mr. Phelps supported Al Gore.
In addition, this only applies to the federal government. States are free to designate a state religion if they choose, though the last one that did was Maryland.