POODLE! You are describing a poodle to a "T" but of course I am somewhat biased! They come in a very small size (toy) or a little larger (miniature) or the largest size (standard). The toys are any size up to 10" at the shoulder, minis are 11"-15" at the shoulder and the standards are anything over 15". They come in many colors too, so there is a color for everyone's taste. Everything else that you describe is found in this wonderful breed. They are little smarties and they don't shed and have no 'doggy odor.' They are devoted companions and easily trained. The downside is that they do require extensive grooming and it is not optional. If they aren't kept groomed it can be disastrous. Mine get bathed every 3 weeks and they get a complete clipping/grooming every 6 weeks. I know there are several other small dogs that would be good for what you are looking for, but I just had to 'plug' my favorite.