Soldato
I've had a couple of decaff's from online roasters (like Rave) and they've been ok. You could try finding a roastery somewhere near you that might let you sample some to find one that suits you. I don't know much about decaff, but there are a couple of different processes on making decaff and you might find one suits you better in either taste or caffeine content.
I'll pop into a couple of local roasters and see what they say, worst case Rave it is.