Be careful with labs. They are very good dogs if trained well and given enough activity. But they can be high maintenance given their energy level and need to be given tasks. My bro's chocolate lab was doing okay until his eventual wife moved in, treated it like a baby, and pretty much ruined him. Labs will also eat absolutely anything they possibly can, to the point of making themselves extremely ill.
Had a German Shepherd growing up, collie mix, and that was an amazing dog. But he did have arthritis issues fairly young, although he did live a good 12 years before we put him down as he was losing mobility and too big to carry. My friend got a Russian terrier a few years back, and that dog is awesome. Carries a case of beer when he hikes and skis, and loves every second of it.