Here's my choice and I'd totally recommend. A Bull Terrier is honestly the best dog I've ever had. Great personality, not too big, sheds not too much and is just awesome!
Mine is a total sweetheart female that I come home at lunch just to spend a little time with. She will walk through typical neighborhoods without a leash, won't cross the street unless I allow it and is a total noodlehead. GREAT with kids too