The sensor and gear assembly were both bad.
My cruise control works again!

Speedometer sensor part# 8318135051
Gear sub-assy, speed part# 3340339315 (this is a 20 tooth gear)

Make sure you give the parts person your v.i.n., to make sure you get the correct gear. They told me that my truck should not have a 20 tooth, until they entered my v.i.n.

I figured I would post an update, even though I fixed it about 7 months ago. <img src="/forums/images/graemlins/cheers.gif" alt="" />