I'm a bit picky so I do everything on a basic tuneup. Wheels trued, hubs adjusted, drivetrain cleaned, brakes and gears adjusted, cables lubed, bb adjusted and cups checked for tightness, and everything snugged down the way it should be.
Truing with an emphasis on even and proper spoke tension. If you have a wheel you've been told is unstraightenable, bring it in, because l love a challenge.
I estimated one time that I'd built over 2000 wheels. But that was in 2008. So it has to be quite a lot more than that by now! You'll be able to play your new, perfectly-tensioned wheel like a harp, but it will have just 2 notes, one for each side.