At BKWine’s and Le Cercle Suédois’ recent Wine-With-Chocolate tasting general consensus was that Banyuls goes very well, as does Madeira. To dark and therefore not so sweet chocolate you can try a Madiran (!). Beer did not mix well at all with chocolate though. Some were also very enthusiastic about the combination with Malt Whisky.
This post is also available in: Swedish