I have 2 greys and a macaw!
One is young, but the other is 28. Greys seem to be the ones that are recycled quite a bit, due to their longevity.
Join the bird forums, there is so much to learn about husbandry; providing enrichment to parrots is very important. If you don't provide proper enrichment, you could easily end up with a parrot that screams, plucks, or just plain unhappy.
Getting a baby is all fun, but like someone else mentioned, an older bird is preferred. However, it will be hard to find a rescue or bird from a family when you have medium-large dogs.
The most important thing to look into is the expense. Start up costs on a bird is pricey.
Purchase of the bird
Largest cage you can afford
Maybe a playstand
Consider the cost of veterinary care, ideally they should see a Certified Avian Vet, which usually is more $ Bloodwork is $150 and up.
Contrary to popular belief, they do not live on seeds, that is a big no no. You should always try to feed organic fresh fruit and veggies, nuts, and a high quality pellet (Harrison's is the recommended).
Also, parrots bite
Owning a parrot is fun, they respond to you, love silly games, music, most talk, many in context.
Watch the dogs, mine are crated when the birds are out. So many people have had their dogs kill their birds
Here are some pics of mine