Love labs, if you can deal with 24/7 HAIR!
I have actually become quite a terrier fan after having Maddie. They're small and compact, making them a good size for camping, but their fiestiness gives them the personality of a larger dog.
With that being said, your dog will find you, rather than the other way around. I always swore I'd never have another poodle b/c of grooming needs, and we ended up with Puffy. He has issues, but we knew that going into it. If you adopt from a rescue, they're pretty good about letting you know about them b/c they want them to go to a forever home and not be returned. If you adopt from a shelter, it's a******shoot, IMO.