I dont seem to be affected by caffeine, but have roasted up some decaf wow from beanbay in the past and the taste is fantastic. I reckon a lot of people would not realise its not "real" coffee (apart from the lack of hit!). At one stage I was having way too many coffees in a day, and the decaf let me enjoy the coffee flavours as much as I wanted to throughout the day without OD-ing on caffeine.
If you are not into DIY roasting, I am pretty sure you can order it roasted from beanbay.
Give it a bash.