Sorry to hear about the loss of Stanley!
It'll be easier to train a puppy that birds are off bounds compared to an older dog who is already set in his ways (although we adopted Gaston when he was 1.5 years old but he's never shown any interest in Casey, other than running away, lol) You'll just have to be very firm with the new puppy when it comes to what he can and cannot do around the bird... but puppies are naturally curious and playful so just be careful.

As long as you make yourself the alpha dog (we did many exercises with Christy when she was a puppy to learn who was alpha) and teach him what is acceptable he should quickly learn what he can and can't do. Once he learns all the rules and grows up and becomes less hyper hopefully they will get along nicely like Casey and our dogs!

Overall, just watch how the new puppy reacts to Pickles...
Like the others have said if they are a 'bird dog' it means they are good at hunting birds.

I think with the proper training any dog could be trained to leave the birds alone, but there are some types that have a higher prey drive.
I'm not a fan of the labradoodles or golden doodles, every one that I have met has been
insanely hyper, like regular puppy on crack!

If you are looking into labs, read up on Golden Retrievers, they are excellent dogs and usually have a fantastic easy going nature, we've had Christy for almost 13 years now and she is amazing!!!

Kids can grab her and she won't flinch, other dogs can jump all over her and she couldn't care less, Casey could land on her by accident and she'll barely lift her head. I'd highly recommend a Golden!

QUOTE
I wouldn't think it safe for your birds to have this type of dog inside no matter what. They are dogs
and by instinct can change on the drop of a dime. Smaller dogs are better but with any dog, I think it dangerous
for the birds.
I too disagree about keeping the new puppy as an outside dog. We just had a debate about this on another forum... I think it depends on the dog/situation but I know I would never, ever have an outside dog and I don't agree with it but to each their own I guess.

I also disagree about smaller dogs being better, I think they are more hyper and jumpy in general and would do more accidental harm. Dogs are trainable to cohabitate with other animals. Our dogs have free run of the whole house and Casey is out almost all day long (unless we have to go out then she is caged) they pay no attention to Casey, Gaston is terrifed of her and Christy and Kipper couldn't care less. Christy loves all animals, as a puppy she would chase squirrels in our yard but then come inside and let our baby Guinea Pigs run around on the floor with her, so I disagree about them being dangerous and unable to live in the same house as other animals.

Good luck on choosing your new puppy!

Looking forward to hearing all about him/her!