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.