My mom's Wilbur is a miniature poodle mix...he does bark to alert when people come near the house and while him and Cupcake (My mom's cat) aren't exactly pals(More Cupcake's decision than his) he gets along with my sister's two cats beautifully.
Perhaps you could find a rescue or three near you that have websites and check them every few days for newcomers. Even if it's not a PUPPY puppy, maybe an older puppy (5-8 months) will suit. That way the potty training and some of the basics of manners are out of the way but there's still some growing up to do.
Edit: Craigslist can be a valuable resource too. A lot of rescues post there, and my sister in law found her puppy there from a woman who breeds English Shepherds but had a mismate between one of her bitches and the neighbor's Australian Cattle Dog. She wanted a high drive working dog and she found him!
Bookmarks