My wife purchased a CD based on the advice of some of her friends who are breeders of hunting dogs which has music playing, with gunshots of gradually loudness interspaced in it. You play a particular track for some amount of time, and then you switch to next one. Eventually the dog gets used to gunshots at random times.

We dont currently have a puppy to try it on, butapparently it works quite well.