Thankyou all for your suggestions.

I ended up chatting with the guy at the wine shop, he sounded rather posh like he knew what he was talking about even though he looked about 5 years younger than me!

I ended up buying a 'Blue Pyrenees 2006 Shiraz', I hope he likes it .