All problems solved:
Having done some maths and what not, my ~£250 estimate was wrong, instead their was £150 in the envelope, so I felt setting a budget of £20 was pretty reasonable. Having done some reading last night, and later clarifying with shop staff, I opted for a £22 bottle of
"Châteauneuf-du-Pape Domaine du Pere Caboche"
And certainly when I gave him it, there was a big smile on his face, and he was able to talk quite a bit about that particular bottle and how he normally just drinks cheap bottles unless its a business dinner etc etc... so I reckon I had a winner there.
