In reply to GrahamD:
Don't know of a source in the UK but you can usually get the guidebooks in Decathlon at Perpignan, certainly the one a bit north of the city by the autoroute, near the big Carrefour.
Failing that the bar in Vingrau has them as does the tabac in Tautavel.
Failing that there is a tel/fax number on the back of my copy of the Vingrau guide: 04 68 29 19 31
Not sure about access, as far as I know it is still restricted and so for the last couple of years I have climbed in the Aude, great climbing at La Clape, Fontjoncouse, Termes and Caunes Minervois, some guides available online, serch for the crags on here for links.
When are you down in May and where are you staying, we are there last week of the month.