We really do have to start charging for our products based on what our true costs are, so I would say yes. Caribou does it. That means that we all should be charging a realistic price for our coffees based on what they cost individually, even if it means they all have different prices. All bottles of wine do not cost the same. I think you're going to see more and more people charging based on the actual cost, and I think it's good as we move away from coffee as people have known it for so long, to more of a culinary product, still accessible to all.
I think it's great and ties in well with what you are doing. The only suggestion I would make is to make it abundantly clear that decaf is 25 cents more rather than just including it on the menu. You don't want the customer to feel misled. If the customer knows ahead of time it is more, they will understand it is special. If they find out after they order, they may feel suckered. Just my 2 cents uplift.
Hey, Mike... did you do it yet? If so, how has it gone?