Polo Double Black has a coffee/nutmeg accord that I like, and although the overall feel is more bright than dark, it is rich and woodsy enough to be in the oriental, um?, ballpark.
Borneo 1834 has a really well done chocolate note.
There isn't a coffee or chocolate note per se in Lonestar Memories but then we know that the whole 'note' thing is greatly overstated, given that a 'chocolate' note may be composed of 20 ingredients none of which is chocolate. Lonestar Memories is one of the great Rorschach frags. Everyone smells their own crazy in the stuff. My particular crazy involves something in the bitter/sweet/mellow/richearthy family, and if you're looking for coffee and chocolate you might like. Or maybe you'll smell barbecued biker, like some. At any rate, God hates a coward, as me Da used to say.