Get yourself a good training program. For versatiles NAVDIA book I hear is good. Also the book I recommended is basically 'the Bible' for upland bird dogs. Its not the end all but covers alot of territory. So, basic run down is like this:

1. Obediance training with some field time mixed in. (Retrieving, Stay, etc.)
2. Get the dogs interested in birds.
3. Introduce the gun.
4. Finishing the dog. (Steady to shot or wing, backing, etc.)

Not everyone does it in this order as some will do things totally different. There really isn't a right or wrong if the dog comes out great at the end. Your best option is to check out a trainer near you and see how he does it. Then when you run into a snag, you have a resource close by. Goodluck.