I'm a great fan of Great Pyrenees, but obviously they are not small dogs and they need LOTS of room. They prefer cooler weather, too.
Ask Ruth on BYC about her German Shepherd.
Have you considered a border collie? Some of them do not get Too big.
Sheltie, maybe?