There were long conversations about this before.
http://www.shrapnelgames.com/cgi-bin...=000281#000006
Id still recommend the Dom1 gods but that page seems broke...
Gods that the AI can play well arent quite the same in my opinion as gods the newbies can start out with. You might want to pick one or the other.
Also what might be easier for newbies is that instead of making god files for someone to download, make a map with the gods defined in it. That will take care of the AI and the newbie player in one shot. If you select starting locations, and define the info for each province near them, then you can include a text file giving hints for the first few turns.