Welcome to the winning team, fishmansf. You already got some great recommendations here, but I'll add a few of my own.
Boswell's "Old School" - a wonderful take on a classic style. It's essentially like a gourmet spin on Prince Albert. If you like the naturally nutty and cocoa flavors of burley, then give this a try.
C&D's "Haunted Bookshop" - this is one of those blends people either love or hate, but you did enjoy Old Joe, and this blend uses much of the same tobaccos. I've described this blend before as being like a bold, black coffee; it's got a good nic hit and is not complicated. Sip slowly and enjoy.
G.L. Pease's "Barbary Coast" - this blend is earthy and slightly sweet, with a boozy top note. There's a lot going on in this blend, but it is a surprisingly repeatable smoke.
Peterson's "Irish Flake" - now we're in the big boy territory, son! A big wallop of air, flue, and dark-fired burleys. A lot of vitamin N on this one. My advice is to make your flakes fine, and smoke in a somewhat larger pipe. Though maybe smoke a small amount at first if you are sensitive to nicotine.