After spending a couple of hours playing with the two puppies, I decided on one that was named Aubrey. (I have since changed her name to Sasha). I bought out the pet store, or so it seemed, getting all of the required puppy gear.
It's 7 hours later and she's sacked out on the couch next to me. The kitties are dealing and things have gone quite well with them. After a bit of hissing and a lot of sniffing, so far, so good. (Keep your fingers crossed.) I'm gonna take Sasha for some obedience classes, so I'm hoping she will continue to be well-behaved. If you have any tips/dos/don'ts, please feel free to share with me. Wish me luck!