Just finished reading that book (Divine Sex).
Excellent book! I loved it!
Brainfreezy-i agree, polyamory does very much seem to echo a lot of "original" christian values and I am right there with you that Christians tend to be the #1 group to scare people away from Christ.
In reference to the church trouble, there was a lady on here before (Ceoli) who mentioned on a few occasions her involvement with the UU church... (Unitarian Universalist Church). There is a group that is promoting poly, that is UU... I included their website below... You may find that it is more "your style" than churches you've found thus far.
I haven't found one near us, but I'm interested in learning more about them. I read a little about the church on wikipedia and found that it greatly mirrors my own beliefs.