The Beastlands and the gate-town of Faunel are canonically lousy with talking animals -- former mortals, now divine beasts of wild freedom. No construction necessary, they just dwell in the wilds, and are happy there.
I'd typically embrace a talking animal PC. Might be some weird corner cases...