I've made it to day #6 now with the no caffeine and things are going pretty well.
I have only had minor headaches (until yesterday for other reasons) due to the caffeine withdrawal, and aside from that I'm sleeping like a baby at night. I have started taking vitamin B12 in the mornings with my blood pressure medicine, which seems to have helped with the missing "kick" I'd get from my morning cup of coffee or soda.
I have been craving some caffeine but only because of the prevalence in the beverage market; everything is caffeinated. Otherwise, it's been vitamin water, regular water, and the occasional caffeine-free soda ever since last Tuesday.