When choosing a domain, you have to look at a couple of things, the powers and the spells.
If I only consider the late game Cleric (17+), the Trickery domain is the best because you get Time Stop.
Every single teleport spell you might need for moving around in the world, you can use Miracle instead at 0 cost (Miracle doesn't costs gold if you just replicate a spell).
After that, the Animal domain gets you Shapechange. And Shapechange will grant you access to all the good spells : Giant Form II , Form of The Dragon 3 etc.
The feather subdomain is especially good :
Eyes of the Hawk (Ex): You gain a racial bonus on Perception checks equal to 1/2 your cleric level (minimum +1). In addition, if you can act during a surprise round, you receive a +2 racial bonus on your Initiative check.
my top domains:
1. Trickery (just get time stop)
2. Animal/Feather (we get shapechange, an animal companion and perception bonuses)
3. Travel/Trade (we get the useful spells, and a way to escape grapple)
4. Demon subdomain (crazy damage for melee)
