I know coffee is very physically addictive, but I doubt its very mentally addictive, meaning that once your system returns to normal you won't have random cravings for it the rest of your life.

All I've heard is that if you have a bad caffeine habit and you try to quit cold turkey, you will fail. I heard one story of a guy that ended up in a hospital because he tried. Gradually is the key