If you don't really have a breed or size preference I would continue looking at your shelter until some puppies come in. It'll be soon enough. Shelters DO GET PUPPIES. Then you shouldn't have any problems with two dogs getting along if you get a puppy. Just my 2 cents!