I am a recovered codependent. I never believed in God or any other Higher Power until I found that my problems were beyond my human control. I used to believe that I controlled everything but I was forced to learn otherwise. I am not AT ALL religious...but I am very spiritual. They are two completely different things.
I just wrote this blog article and would like you to read it. It's called "Having Faith In An Uncertain World" http://www.randigfine.com.
When you go to my website, you will also see info about my new memoir Fine...ly: My Story of Hope, Love, and Destiny. It is a story about codependency, where it began, how it manifested itself, and how I recovered. Here's the link to the prologue--I believe you will see aspects of yourself when you read it. http://randigfine.wordpress.com/2010/10/07/prologue-from-my-book-fine-ly/
There are many other valuable articles in my website archives that you might want to read for comfort and support. Several on the topic of Codependency.