If you are considering a PP, there are a some kennels with very good reputations in your part of the country.

http://pudelpointer.org/Breeders.html

Here's where I started my research on the breeds that would meet my needs. I too was wanting an all-around dog.
http://www.navhda.org/registry/versatile-hunting-dog-breeds