M5 Gloucester Services

The best ( along with its sister services at Tebay on the M6 ). Ok, so you pay a bit more, but there's proper food and a huge choice ( and massive biscuits, as you can see by Sav's choice of pudding! ).