if proper coffee is his thing, take a look at pact. you can choose based on country of origin, flavour or intensity of the roast. You choose whether you want the beans or coffee which is ground to the needs to your coffee making set up. They work directly with the farmers to ensure that they get paid a better price for their beans than they would if they were members of the fairtrade scheme
if he would appreciate coffee syrups, you can get a wide range of flavours in tk maxx and homesense. Costa normally do a 5 pack of monin syrups for about £10. M&S food stock a small range of individual monin syrups, they're about £3 per bottle. home bargains often has unbranded syrup sets if you are on a tighter budget.
If flavoured ground coffee would be appreciated, tk maxx and whittards offer a fair selection on the high street. Whittards normally do a selection pack of different flavours which could work well if you want to give him variety without the risk of accidently lumbering him with a lot of a flavour he's not keen on. something like this? www.whittard.co.uk/gifts/gift-type/coffee-gifts/coffees-of-the-world-gift-set-338087.html
You can get clips designed to seal coffee bags which have a scoop on the end for measuring out the perfect serving of ground coffee (google coffee scoop clip).
I don't personally agree that there's no such thing as posh instant coffee. Whilst instant will never rival "proper" coffee IMHO, there is a world of difference between a cheap, powdery instant coffee and a higher quality freeze dried instant coffee. if he does drink instant coffee, waitrose often stock some more unusual single origin roasts. Beanies do a range of flavoured coffee. Aldi sometimes carry a small number of their range (circa £2.50 a jar). On the beanies website (and sometimes in home bargains) you can find packs of their coffee sticks. They also have an advent calendar. Littles is another brand of flavoured instant coffee, normally about £3 a jar in waitrose.
does he drink coffee on the go and if so does he have a decent travel mug? We're big fans of the lifeventure brand as they're leakproof, bulletproof and keep drinks piping hot. If you can get to a cotswold outdoor they're often on a multibuy offer, although they're reasonable enough individually on Amazon.