I drink tons of decaf, and the best stuff I think comes from Monmouth coffee - they're in London but will do mail order (we buy it in big bags and keep it in the freezer). It's water rather than chemical decaf, and they roast it themselves. Other people stock it too, depends where you are.
Can't help you with instant, I'm afraid...