It can have a bit of a taste yeah, but I found mine and I'm sticking with it. Have both with and sans and they are quite good (if anyone's from Germany and wanna try: Brazil mild decaf from Tchibo, actually really good)
Not from Germany so it's not available where I am (or perhaps it's not common).
You say it can have a bit of a tase but was it notably different to the caffeinated one? Reason for asking, I've not compared the two types from the same company together to get an objective comparison.