Jacko, I always enjoyed a pipe, or the idea of a pipe, but I never felt like I had a "favorite tobacco" or a "go-to" for probably.... 15 years or so. Like you, I am not a ciggy hound. I enjoy the occassional cigar but the nicotine can be too much. I liked some sweetness, and for the longest time was committed to a blend of the style of captain black, sure that this was going to be the best tasting stuff a pipe smoker could smoke! I had a very limited and brief run-in with a gentle English blend, and enjoyed it, and then in England had a very comical run-in with Standard Mixture Medium.... I thought it had rotted in the tin!
Taking the pipe more "seriously" for the last.... 5 years or so, I developed both a better palate and better technique, and got some better pipes. I started enjoying a wide range of tobaccos because I had lost my preconceptions.
I think a guy needs to try a lot of stuff, some "benchmarks" in different areas, to see what he might like, and it may take awhile to realize that you like something.
I always tell guys to try Frog Morton (or Ben Hartwell Chesdin), Mac Baren Navy Flake, Commonwealth from Gawith, or maybe Cooper from Low Country (smokingpipes.com) for a latakia experience, Presbyterian Mix for a sweeter oriental tobacco.... and maybe a "codger burley" like carter hall or prince albert, though I'm not a burley fan.
Personally, I settled on Club Blend from Mac Baren quite by accident. I liked how it sounded, a sort of toasted marshmallow taste, and I bought a tin. First time I smoked it I thought "Meh, that's all right I guess." Felt that way for awhile, but then it sort of dawned on me as I smoked other stuff "Geez I wish this was Club Blend" and I feel that way about almost everything I buy. Hamborger Veermaster, Tjordenskold, Tudor Castle, Best Brown Flake.... all really good, but just not quite "Club"!
So I feel kind of lucky that I didn't search for ever and ever and not find "my tobacco". But the search is awful fun too, and I suppose when I guy settles in and decides what kind of stuff he likes most, eventually something will click.
Best of luck to you.