I've got a suggestion that I never figured that I'd EVER make. Look at a full-sized Poodle. Crazy intelligent, hair not fur, so no shedding (and for someone with allergies, they are a good breed). You do have to groom, but you don't have to give them the stupid shaving. We keep ours trimmed with a "hunting cut" (they were originally hunting dogs). We got one after having Rotts for years. He's about 70 lbs, and absolutely wonderful with my 4 kids. He plays well with other dogs (and even the damn cat), and is good with guests. BUT, he lets us know when someone is walking up the sidewalk, and goes nuts when they get close to the house. He's not a trained watchdog, but lets us know when someone is around. Never in a million years did I think I would make a suggestion of a Poodle, but our full-sized Poodle has been great.