Tebay (M6) - Ill let Rob wax lyrical shortly but surely the King of Services. Farm shop, proper restaurant, beautiful surroundings, not your usual low quality shite.
Gloucester (M5) - the West Country version of Tebay. As above, but with more pasties.
These are the kings of UK service stations. Actual decent food at the same extortionate prices...