I have got to toss in my vote for a German Shepherd. These dogs are insanely versatile and if you do you homework and buy from a reputable breeder, who has bloodlines with good hips, the chances of hip dysplasia are much lower.
I have a year and a half old GSD.
She is leash trained. She heels on command, and even when not heeling will stick to my side within about a ten foot radius. They obey commands 95% of the time and are smooth easy trainers.
She is a family dog and loves being with me (they tend to bond very strongly to one person) and my children, but is aware and protective without being vicious.
She runs with me, she hikes with me, but is also just as willing to spend lazy hours on the couch with me. She is also a breed ambassador and loves to meet children at local events.
The major con is that they can become... I don't want to say vicious, but prone to bite (they are fear biters) without proper socialization. They can also get bored easily. This is an in your pocket dog, not an animal to be left alone home all the time.
The consideration also needs to be taken that they are also double coated (lots of shedding all year long) so if you are in a hot environment they have a bit of trouble keeping cool. I have to make sure that I take that into consideration in our hot summers when running or hiking with her.
Overall these guys are a fantastic breed. I've owned a number of different breeds over my life and have never found another that I love as much. They have a personality all their own.

I mean, who can say no to this face?