If you want smoky, then you should definitely try some blends with Latakia. They're not my cup of tea usually, but I do enjoy it from time to time.
Also blends with dark fired kentucky.
My favorite that is still in production and is readily available is Peterson Irish Flake. Very smokey and delicious.
Gawith and Hogarth Dark Birdseye is very good as well and is nice and smokey. Although I would warn you if you're not accustomed to heavy nicotine blends it can be on the strong side. If you're new to pipe smoking in general, I'd go with small bowls and after a meal. But it is very good.