In reply to Tall Clare: Another vote for Weimaraners - very demanding in the first couple (or 3) years, but fantastic dogs if you put the time and effort in. They commonly live to 12 or 13, I've heard of some older too. We had labs and lab crosses growing up (mostly rescues), but I've never had a relationship with a dog like this. Not for everyone, so make sure you know what you are getting yourself in for!
Ours was great in winter, we lived in Geneva and took him snowshoeing, he would bound through 4-feet drifts. He never had a coat, but would get wrapped up in a blanket afterwards, when not running around to keep warm.
We are on the waiting list for our second. I can recommend our breeder (they don't make money from it, it's a hobby) - they breed Weims and Vizslas (all home-raised), plus cats so the pups are already accustomed to them.
If you are in Yorkshire, there's also
http://www.sireva-weimaraners.org.uk/ - Gillian Averis is a very successful, well-respected breeder (and vet, I think).
TBH, if you have a list of breeds, you should speak to a good breeder of each, see if you can meet their dogs etc. A good breeder will be honest about their breed's quirks and problem areas, and will not sell you a pup if they doubt that you will be a suitable owner. If they don't give you a grilling about your experience, lifestyle etc., walk away!
Good luck, whatever you get you'll have great fun.