I've never asked a bike shop for a full service!
i only get them to repair what I can't do. I try to check my bike on an almost daily basis and try to repair/ replace things as I go along.
So i'm not a good person to answer your question.
Could I suggest looking online at Evans, bike Surgery etc's websites and other bike shops and see what they include in their services - should hopefully give you some ideas there.