Heh. I've mostly abandoned this idea.
My current idea is to adopt approach where none of the physical stats have more than +2 starting out, and earn everything else through racial HD.
So, for example, a fire giant would be +2 Str, -2 Dex, +2 Con, 2 slam attacks, immunity to fire, vulnerability...