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