I would go with a lab. Wait I already have. Anyways...

Go here if your serious about getting a well bred lab www.working-retriever.com/ads/puplab.

Do your research and remember, you get what you pay for. Don't just get a dog without asking questions. Most of the breeders on this site are very reputable and serious about they're dogs. I'm sure you can find a breeder in your area on there in time.

If you have any questions feel free to ask me. Hope this helps. Also labs will run away given the chance. Always keep tabs on them. The good thing is they are very intelligent and easily trained with consistency. Put your time in when you get pup, it's worth it.

Oh, and once you go black, you never go back.