Have you considered a Havanese? Friends of ours got a pup the same time we got Rocco, and she really is a little sweetheart and surprisingly not really hyper (maybe that's just compared to Rocco
). She's about 12lbs, doesn't shed and was easily trained.