I've never had a good decaf, but I don't try them much, so I have no suggestions, sorry.
I love coffee, but I'm not one to choke down bad coffee because of some need for it. I dont think I love anything so much that I ever want the bad versions of it. Beer is a good example, I will turn down bud, coors, miller, I just don't desire to drink it. I would rather have a good one, or none at all. I try not to be snobbish though and will make an excuse that I'm not in the mood. I love good cheese but American is never worth it. The list goes on, and a lot of it comes from seeking out quality as I get older. Its hard to go back once you've had the good stuff.
That said, there have been times where a coffee is offered after dinner and I turn it down because I need to sleep, but I do want to drink it. If there is a good decaf that sounds like a perfect reason to have it around. I'm not above exploring that option.