Here are several choices that should satisfy your cravings. I will start with the country that most consumers are familiar with - that is (what they are looking to sink their money into right now).

Australia produces some of the most compelling Shiraz' to date and primarily this is due to climate,  terrain of the valleys, and soil. Recent publicity has consumers looking into Mclaren Vale of Southern Australia for some great choices. For full body Shiraz with a lingering tastes of bittersweet chocolate, and blackberry; look for Two Hands "Angel Share" McLaren Vale, South Australia. Around $25.00 p/b.

My next choice, a Cote Rotie from the Northern Rhone wine region of France - yes - pronounced just like it looks. Sweet dark fruits give way to cedar box and dark chocolate from this Syrah grape. Cote Rotie's are classic Syrah's  that are mouthfilling. Cote Rotie's will cost around $45.00 and are really worth it.

 
The last will be from California, specifically Qupe -- http://www.qupe.com/default.html
Wine from Qupe (this is central coast) produces Syrah grapes that tastes like dipped sweet licorice, cranberry and boysenberry fruit jams. The fine soft tannins are a delight without food. Roughly $17.00 p/b. Enjoy!!