While I adore Sicilian wines, I focus more on cool-climate varietals, such as Frappato and Nerello Mascalese. They are super-hard to find in the States in general. Great wine stores generally will carry a few, see this listing for more stores than I imagined in New Jersey that carry these wines.
Nero d'Avola has been the queen bee of Sicilian grapes, successfully promoted by brands such as Morgante. However it hasn't always done well on our market (nor have I loved some of the wines that are made with it). So I tend to doubt the appeal of wines made with cooler-climate grapes if they are blended with Nero d'Avola. I was happily surprised when I had a Frappato/Nero d'Avola blend from Cos, at Heritage Steak in Las Vegas. It is a winery that has gotten a lot buzz without always turning out impressive wines. I adored this subtle 2010 blend. It was light, fresh and paired well with dishes like octopus and salad.
Liza the Wine Chick