I have two or three I really like...Columbian Supremo is an easy to get common coffee, but for a real treat, I like Costa Rican Peaberry - sweet and kinda fruity and Kona from Hawaii.
Talesin, I had some really nice neighbors once, that were Palestinian, who came from Kuwait. They would bring over huge meals for us for the slightest favor we did for them (we would not realize sometimes, just what kindness we had shown them). They had this Chicken dinner we loved, but they did not know the words for the spices they used in English. They were the most friendly and hospitible neighbors we ever had...
They also had that same kind of coffee you described, thick and very sweet and I think they put a whole spice in it, too. Maybe -- cardomon (sp?) It was good and since they served it in little cups -- I had about 4...I could not understand why they were laughing at me...asking are you SURE you want another...?
I had NO clue about the caffiene level that was entering my blood stream. lol I was 'moving fast', hyper-speed for a while. Lesson learned.