I think it's important to go into that situation knowing that every dog is an individual, and you may need to accept that your dog may never be safe with other small animals, but there are breeds that you might want to avoid for best results!
I would eliminate terriers and hounds off the bat, as well as huskies or northern breeds that tend to have a higher prey drive. Hunting breeds are...well, they're bred to hunt, so birds or bunnies might be too much for them. Some of the best farm dogs we had were labs or lab mixes, though, who got along well with small animals (at least those they knew were also pets), so it is very much an individual dog thing.
Herders can be safe around poultry, but they do still like to chase. Shepherds didn't want their herding dogs mauling their flock of chickens! The more "gentle" herders might be better choices, though. Generally, they're not chasing to kill...they're chasing to chase, but sometimes they get excited and accidents happen.
I would also suggest selecting a reputable breeder for whatever breed you choose, as many take care to introduce their puppies to different animals like cats, chickens, and other farm animals before they come to your home. It will make training your pup to leave your other pets alone much easier.