The first English that really sang to me was GL Pease Maltese Falcon. There are a lot of GL Pease recs on here, and I think that makes sense. The Latakia blends I've had from Pease have all been balanced and approachable, even for a beginner's palate like mine. I am sure I will pick out more nuance as time goes on, but they all seem to work really well for me.
As for low nicotine, I think you'll be fine if you avoid Burley, Kentucky or Perique. I believe that VAs, most Orientals and Latakia all tend to be moderate or low in nicotine