I would look serioulsy at a German Shorthaired Pointer. My kids have allergies, and the short hair is much easier on them than my labrador's.

One caveat, IF you like labradors I would really look hard for a "traditional GSP" as either a Duetsch Kurzhaar (german breeding but availble in the US) or dogs such as Shooting Star or Sharp Shooter's Kennel.

One of the best things you will find with a traditional german pointer is that at around 16 months, they have matured and are no longer "puppies"mentally, hence no chewing, digging, etc. Meanwhile, the guy with the lab has another 18 months of "puppyhood" to look forward to. Don't get me wrong, I like labs, but my one knock on them is that they mature so slowly, it really would be nicer if they settled down around a year and a half or so like pointers.