There's tonnes of small dogs. You need to think about how much you're willing to groom them, how much energy, ect. I suggest poodles. It seems there's a poodle for any lifestyle. They're very smart. Or some of the poodle mutts are prety cool too.