Okay, here's a beginning of listing possible power choices. I'm starting with Gifted. Thoughts on this list would be welcome!
Gifted List:
Brutish Form: +2 Strength, +2 Climb, +2 Intimidate
Large Legs: +2 Strength, +2 Jump, +2 Tumble
Long Fingers: +2 Dexterity, +2 Sleight of Hand, +2 Disable Device
Tail: +2 Dexterity, +2 Balance, +2 Escape Artist
Extra Lung Capacity: +2 Constitution, +2 Swim, +2 Survival
Stony Skin: +2 Constitution, +2 Concentration, +2 Hide
Large Brain: +2 Intelligence, +2 Appraise, +2 Knowledge (choose one)
Third Eye: +2 Intelligence, +2 Gather Information, +2 Decipher Script
Large Eyes: +2 Wisdom, +2 Spot, +2 Search
Large Ears: +2 Wisdom, +2 Listen, +2 Sense Motive
Pheromones: +2 Charisma, +2 Diplomacy, +2 Bluff
Eldritch Aura: +2 Charisma, +2 Use Magic Device, +2 Spellcraft