
HI Shanniesue!
Gaia has always been an interest to me to. I find it interesting that the image of Gaia appeals to many different avenues of life. She appealed to me in my early days of learning about environmental issues (as the
Earth Mother), and then again when I was pregnant with DD (as the Earth
Mother). I've found other connections to Gaia throughout my life, too. I say, keep learning about her since she stands out to you.
In addition to all the reading WombatClay suggested, here's more!
There's a great book that I think might interest you, called
When God Was a Woman by Merlin Stone. It suggests that there was a concept of divine feminine (maybe not the ancient matriarchy that some would suggest) in ancient times. In fact I feel it's a sort of base to start with and to build from there. There are many Pagans out there who sort of devise their own belief system, and while that can be frustrating because it doesn't leave you something definitive, it's also exciting because it means lots of discovery.
Another book that I really enjoyed, and should probably read again is
The Dance of the Dissident Daughter by Sue Monk Kidd. It's not strictly Pagan, but it does talk about coming from Christian perspective and searching for a Divine Feminine principle and even reconciling the two.
I know the word "witch" has alot of hang-ups with it. You don't have to label yourself as such if you decide to really get into a Pagan belief system. You may decide at some point you like the label, you may never identify with that, that's totally ok.
I read alot of Starhawk's books too. You might like
The Earth Path. While people typically associate Starhawk with being a Witch in particular, I find that her beliefs are applicable to someone who values the earth whether or not they claim the witch label. I'm still undecided on calling myself a "witch", but I have more Starhawk books than anything else.
A UU church is a great resource. There are lots of varied beliefs at UU churches. Many have a groups called CUUPS (Covenant of Universal Unitarian Pagans) and that might be a good place to start looking. I know there are also all kinds of varieties of local groups too - meetup is a good place to look, also in my area there are several Yahoo based groups where people meet in person as well.