Though I am a bit of a coffee snob/aficionado, I believe it to be decidedly unpaleo. My personal reactions include a dry hacking cough and joint pain. I didn't think of either of those symptoms as abnormal until I completely eliminated coffee. I also believe it to be a highly addictive drug that, like chocolate, will lead people to extraordinary lengths to justify its paleo-ness.
Jim