Pop test/ calibration would be a good idea. I need to get mine pop-tested desperately...
Valves should be done every 25,000 miles or so. We have the easiest valve job around.
I definitely wouldn't take it into a shop and ask for a tune-up. For most shops, a "tune-up" consists of popping the hood, looking at the engine and saying "ummm, that look's good"... On a first gen Diesel especially, I can't think of anything to do beyond what you mentioned.
Just keep your fluids current.