Orlick Golden Sliced and Peter Stokkebye luxury offerings (Navy, Twist, Bullseye) would all be good choices. The Newminster No. 400 Superior Navy Flake is also quite good in my opinion.
The biggest thing with smoking any virginia tobacco is to slowww dowwwn. You almost want to be on the razor's edge of the bowl going OUT, even. The slower you smoke, the cooler the burn, and the more flavor you will receive with less tongue bite/irritation. It takes some practice and toying around with this, since each blend is different, and each pipe smoker is a bit different.
One thing I would advise is to pick a virginia tobacco and then smoke nothing but that tobacco for at least two weeks. For example, if you had a tin of Orlick Golden Sliced: that is literally the only stuff going into your pipe for 2 whole weeks when you're in the mood for a pipe. As you smoke it more often, you will begin to pick up more of the flavor and the details of the flavor. Sounds crazy, but it's been my experience that this works very well.