Edge has an obituary of Alex, the worlds most famous talking bird.
What the data suggest to me is that if one starts with a brain of a certain complexity and gives it enough social and ecological support, that brain will develop at least the building blocks of a complex communication system.