Well, if you didn't like cigars, my recommendations probably won't be to your liking, but I will recommend them nonetheless.
The blends you've mentioned fall into over-the-counter and aromatic blends. That's not where I steer most newbies (although plenty of folks around here would). I recommend starting with a light/medium english style blend like GL Pease Kensington, Piccadilly, or Chelsea Morning. And there's nothing wrong with cobs, but don't judge your pipe smoking experience until you've purchased a briar. I recommend an estate pipe in the $30 - $50 range (it will already be broken-in, a proven smoker, cleanded/refurbished, have lots of smoking left in it, and was likely a far more expensive pipe when new). pulversbriar.com and smokingpipes.com are two good sources.
If you haven't tried retrohaling, I recommend that, too (might not be for you, but worth trying). I can't post the link right now, but if you go to youtube and search stogie fresh or retrohaling you'll likely find the video on it.
Good luck, be patient, and come back with questions or problems.