I don't think I've heard Baily before, but I really like it. I think when you actually get the puppy you have more of idea. Which name do you like saying the best. Or how about which name do you like yelling the best?
I do think Baily sounds good with Bruno.