I just remembered one thing that really wakes these motors back up. GM has a high pressure fuel injection cleaning procedure for those Vortec 350s that is amazing. I had it done on my Tahoe and at idle it would take off in Drive again. It's worth the $80 or $90 they charge. I second the plugs, I put in AC Delco Platinum plugs (you'll want them, no others, no Iridium ones either) and new AC Delco wires. MSD does make a set but I don't see a benefit without a complete distributor & coil upgrade (which MSD did NOT have last time I looked).
But yeah, that dealer fuel injection service, plugs, & wires, it'll be good to go. You really won't believe the difference after that cleaning they'll give it.