I would also recommend Frog Morton as it is a good blend and easy to find. I like Larry's Blend from H&H and Northwoods from Boswell, but, too me, Frog Morton is a little more low key and a better starter. Eventually you can join the ranks of us trying to track down hard to find tins of Penzance and Squadron Leader!
I'll third the EMP, simple, good, not too heavy. I will also reccommend H&H Magnum Opus, if you can get it. It's just a good English with a lot of complexity.
Seeing as you are an aromatic smoker, I agree Frog Morton is a good introduction to latakia blends. Also give Early Morning Pipe a try because it's just so damn good!
Thanks for all the great suggestions guys. I am headed to the local B&M today at lunch to pick up a tin of something. I let you know what I get and how it was.
I am leaning toward the Frog Morton since so many of you suggested it and since I watched Lord of the Rings last night it seems like a good one to go with.