Here's a quick overview of the wines:
My original answer: Grands Vins de Languedoc
True identity: Les Rameaux 2008, Château Grande Cassagne
Grapes: 80% syrah, 20% grenache
My original answer: Cahors
True identity: Capitelles des Mourgues 2008, Château Mourgues du Grès
Grapes: 85% syrah, 10% carignan, 5% grenache
Incidentally, uber-critic Robert Parker likes this one, rating it 90/100. And I'm pleased to see I was right to suggest it was at least 14%ABV (turns out it's 14.5%).
Wine #714My original answer: Côtes du Rhône
True identity: Nostre Païs 2008 (Michel Gassier)
Grapes: 35% grenache, 25% carignan, 20% mourvèdre, 15% cinsault, 5% syrah
In summary, I'd strongly recommend wine #079 - Les Rameaux 2008 - which, it turns out, can be bought for around a fiver. A real bargain - I'd have guessed it would cost a fair bit more than that. And congratulations to Ingvar Johansson from Sweden, who got the correct answer!
Details of all the wines and more info about the Costières de Nîmes can be seen here.