You know i tried for a very short time; massive fail. (said sipping on my second latte this morning) But when i go out now i have the first as a regular coffee and then decaf after that. Most decent coffee places have water filtered decaf i have found i can taste the difference, but it's ok, and sorts out the 'social coffee' problem for me.
Decaf instant on the other hand, i haven't found a good one. So maybe get decaf ground coffee and a plunger and try that at home?
The other thing i do here now is have a rooibos tea in the arvo, caffeine free, i have a vanilla one and i quite like it. Are you fan of exotic teas? Maybe visit teatoo and get something yum that appeals?