We really like the decaf Kona from Fresh Market
I have so many friends who can't tolerate caffeine, and this tastes like regular coffee to me. I have had many guests compliment the coffee, and be surprised it is decaf. It probably isn't dark enough for you, though.
My favorite experience was the guy who, on his second cup, started getting really wired, and bounced around telling me that it would be my fault that he wouldn't get any sleep that night.