+1 to the Old Dublin recommendations. I have been smoking HH Vintage Syrian for a bit now, and it's definitely got a nice flavor to it. Early Morning Pipe is also excellent, but I get way more Oriental leaf flavor from it than anything else. The Latakia in it is subtle.
Edit: But, with that said, I still smoke Early Morning Pipe almost daily. It's an excellent blend.