Why not just do it yourself?

It will save you money and you can learn alot. Read up on it a little bit, and then go for it. All that stuff with the exception of the valve adjustment and the basic diag are pretty basic to semi-basic stuff that you can do all on your own. Tune ups also include spark plugs too, so you might want to add that to your list.