x2 on the shift kit. Superior also makes some nice valve body goodies. All depends on how far down the rabbit hole you want to go.
I forgot to mention a hardened 4th clutch hub. Yours being a '98, it probably still has the soft spline version.
That DVD is pretty good. It shows you some different ways to do things if you don't have the special tools. I think it's also worth acquiring the ATSG manual. Those two together paint a really clear picture.
Click the link in my sig for a walkthrough (not tutorial or how to) of a high performance 4t65e build.