[gravey101]

I don't think I've ever played in a PBW game with computer players.

I did see a player once take advantage of a another guy who missed a turn by geting the AI to trade him some his planets and grab his population. It was 'clever', but not the way the game should be played IMO, and I haven't played with the guy since.

I agree with Geo that none of these things are unbeatable. Especially planet/atmosphere combos. Talisman can be real tough, but they tend to attract anti-religious coalitions pretty quick. Having a good starting position always seems more important to me. I.e. room to expand, some good planets, a weak neighbour with different colonization/atmosphere breathers.