Poor Don, I know EXACTLY how you feel I cut java out completely a year ago and it was tough! Remember Coffee result in anxiety, insomnia and a loss of body fluids. So It's VERY important that you stay hydraded (drink lot's of water).
ok, this sounds gross, but it's not that bad and it sure beats the headaches and mood swings! Start by mixing your normal coffee 3/4 to 1/4 Herbal Coffee. Gradually reduce the percentage of your coffee over a two to three week period until you are drinking 100% Herbal Coffee. You should be able to avoid the headaches and also gradually adjust your body to less reliance on stimulants.
Great herbal coffee link