I don't have a specific belief in God, but I'm also not in AA so I guess I'm not qualified to answer! There's an AA forum too, but I think a bunch of people here will be by to talk about this that have more experience than I do! From what I understand you only have to believe in some sort of higher power..
AA or not, you don't have to believe in God to recover.