"nervousness; insomnia; dehydration; stomach irritation; fatigue." It's not just headaches. Fatigue in particular can be severe. If I don't drink coffee, I can barely stay awake at all.
Dependency is the only one I've heard about within reasonable consumption.