They do make thermostats for the '04's now. The cool thing is the housing is not integrated, so they are much cheaper.
Any of the GenIII cams will work in your motor. You just need to make sure and pick the right one.
No more trucks, but this is what I used to have. 2000 GMC Sierra, 6.0L-LQ4, Built 4L60, LS6 Cam, The Other Guys Headers, 3 inch exhaust and 7 chamber flowmaster, 43lb injectors, Nelson Tuning, Drop - 3/4 McGaughys Spindles, Bell Tech Shackles & Hangers. Best time 13.59 @ 106