+1 vote for avoiding the goopy, sugary stuff. It almost never tastes as good as it smells and is likely to leave you with a scorched tongue and a discouraging first experience. Captain Black regular (white and black pouch) isn't bad in that regard, however. It was what I started with and I had a good experience with it.
I always recommend starting with what they call an "OTC" or "Codger" blend like Prince Albert, Carter Hall, Sir Walter Raleigh, etc and a corn cob. These tobaccos have light aromatic flavorings added which do not detract much from the tobacco flavor, yet work to slightly sweeten the experience. They are known to be bite-free, cool-burning, and easy to light/keep lit - a real gift to the new pipe smoker.
I always recommend starting with what they call an "OTC" or "Codger" blend like Prince Albert, Carter Hall, Sir Walter Raleigh, etc and a corn cob. These tobaccos have light aromatic flavorings added which do not detract much from the tobacco flavor, yet work to slightly sweeten the experience. They are known to be bite-free, cool-burning, and easy to light/keep lit - a real gift to the new pipe smoker.