I would suggest a STANDARD SCHNAUZER, I understand they weigh about 35 to 40 pounds, extremely loyal, excellent watchdog, no shedding, very smart, medium energy level.
Jackie