I second (third? fourth?) the warning about Dalmatians. They are great dogs, but they definitely play rough and can be quite hard-headed in training.
Retired racing greyhounds are great dogs, but they’re more sprinters than long-distance runners. (Boy, can they sprint, though.) They’re also not good with small animals, which can but doesn’t always include smaller dogs, and which definitely includes animals like cats, rabbits and rodents.
Huskies are also not terrific with smaller animals – this can be changed with extensive training, but I would hesitate to ever call a husky 100% reliable (ie. no matter how much I trained a husky I would never leave him/her unsupervised with a cat).
Shiba Inus have a good reputation for being good guard dogs – which they are – but I would not recommend them to inexperienced trainers. Which is not to say that I think you guys are inexperienced – just something you might want to bear in mind. They are not the easiest dogs to train.
It looks like your requirements are fairly unspecific, so I would just stop by your local shelter and check out the dogs there. It sounds like a generic Heinz 101 type dog might fit the bill. Look for personalities that appeal to you. Stay away from huskies, malamutes, hounds and mixes thereof if you’re really wary about them being good with small animals. Labs and Goldens are pretty safe bets when it comes to trainability and happy-go-lucky type temperament.
I also wanted to ask, how much exercise are you planning to provide? Huskies, German Shepherds, retrievers, and most herding breeds need a great deal of exercise compared to the smaller dogs you have now. I would estimate at least an hour walk/run a day, more if the dog is young, and that doesn’t include playtime. All the breeds mentioned are also quite mentally energetic and will need at least one solid training session a day to keep them from climbing the walls and generally wreaking havoc on your house. Again, not making assumptions, just pointing it out in light of the fact that both your dogs now likely do not need that much physical exercise.
Sorry for the wall of text.