(A cursory search shows a number of results, particularly, and surprisingly, for parrots.)

Parrots in general make very demanding pets, and they also live a very long time for their size - anything much larger than a lovebird is basically a lifetime commitment and in many cases you'll also need to figure out who you'll be leaving the critter to when you get cryo'd, even if you live a long life. They also have a tendency to get neurotic and self-destructive if they don't get enough social interaction, which is almost a given for parrots owned by people who work outside the home.

For someone who's able to handle all of that, I'm not surprised that they do make excellent companions - parrots are both very smart and very social - but I certainly wouldn't recommend them to someone not familiar with pet care.

(What would I recommend? A small herd of guinea pigs in a sufficiently large cage. They're also very social (unlike most cats), and smarter than they're usually given credit for (this usually isn't obvious because they're kept alone in insufficiently stimulating environments), while being relatively low-maintenance (unlike dogs) and inexpensive (unlike exotics), generally not aggressive (unlike rabbits) and with a reasonable lifespan (unlike rats/mice/hamsters).)