I'd say a pup, Lab or Springer, you can get the bond right with a pup, getting something a bit older is risky, it may already have problems set in, if your new to training you may not spot these and this is where problems snowball. Theres plenty of books, dvds, and gundog trainers/clubs out there for info and advice.
Whatever choice you make, i hope it turns out well.
Baz
ps above is only my opinion