assuming you have an aluminum rim, make sure they clean the rim AND the tire. sometimes tire shops forget to clean the road gunk off the bead of the tire. leads to slow "rim" leaks that always return...
valve stems should be replaced everytime the tires are broken down (flat repairs, new tires...)