Prince Albert and Half and Half were the primary smokes for pipe smokers from the US in the war, as they were available at PXs all over the world (to this day, you can see packs or tins of these in museum ships around the country). My understanding is that some of the other blends (Barking Dog, Revelation, etc) were also available at various points, but keep in mind that the variety available to soldiers and sailors depending on both the theater they served in as well as their distance from the supply points. A front-line infantryman might be damn lucky to see a Lucky Strike or pouch of PA, while a rear-echelon supply clerk might have cases of many different brands to choose from.
I think the important thing to remember is that, in WWII, the military planners considered tobacco to be an essential morale booster and went to great lengths to make it available. At the same time, all the tobacco companies did their best to supply the vast military machine, which numbered well over 12 million men by 1945.
Our efforts to keep "our boys" supplied with little luxuries was a big factor in how our troops fought. Bear in mind that our enemies considered themselves lucky to get three cold meals a day and usually didn't get even that after, say, 1942 or so. One of the most interesting ancedotes I recall from a history book was how a group of German soldiers in Italy went into battle against our GIs and weren't very impressed with their ability as fighters. Their attitude changed, however, when they inspected the corpses of some GIs and saw they were wearing wool socks, had lots of food, tobacco, and even chocolate! The Germans had literally forgotten what these luxuries were like, prompting the German who was being interviewed to remark: "That's when I knew we were going to lose the war. We could compete with any nation with such material wealth."
