OK, even though I am a PROUD chihuahua owner I would recommend a West Highland Terrier. They are very good dogs, and do not shed and are perfect for people with allergies. I haven't heard about the training, but really that is about the owner taking the time every day to consistantly train and work with their pet. Once the dog reacts the proper way you must reward them and praise them for a job well done. Good Luck and let us know your final choice.