Thanks BFAD for this write up! I just finished this upgrade on my new to me '96. A few small things I can add for anyone who reads this far into the thread...
I swapped out my split 3-spoke wheels for a set of 17" FJ Cruiser 8 holes which fit the brakes without issue.
I also had some rubbing issues with the rotor on the dust guard. Rather than trimming the guard, I just bent that part back a little. I did cut the dust guard to accommodate the calipers.
I bought the complete "POWER STOP KC232436 Z36 Extreme Performance Truck & Tow" from RockAuto and the rotors are cleanly cast and smooth, as well as drilled and slotted. It was $285 + an $80 core charge (hopefully they give it to me even though the calipers aren't the ones they shipped me). The pads are chamfered though, which isn't ideal, but certainly stop the truck well enough. I figure I'll switch to OEM for the pads after these wear out. At any rate, it was the best bang for the buck for me.
The only problem I had (sorry if this was mentioned already) is the Tundra calipers have less material for the mounting bolts to go through, which means the mounting bolts need to travel in a little deeper. Due to 20 years of corrosion on the steering knuckle, mine would not go in properly, so I bought an extra bolt, cut a few grooves across the threads to act as a tap, and drove it in and out of the steering knuckle to chase the threads out using an impact wrench and some PB blaster. A tap would obviously have worked, but I didn't want to hunt for one for a single use job.