Ok - so I found the VSS.
It very well might be at the ECM, but it's not yellow/black.
It is DEFINITELY under the dash, driver's side to the left of the steering column, in the large black interface. You have to squeeze the two clips at the top, and pull forward and up to take it off the bracket. THEN, carefully spin it around, and you should see the same as what's in the attached image. I just took off a little tape from the bundle leading to the right side of that module, and the wire that is green with white tracer will be right there. Enough room to strip back a little insulation and solder splice that baby up.
Take a look at the file. I don't know if this applies to any GM/GMC lux trucks, but I know it works for my Sierra and probably the other 07 trucks with the same body style upgrades. But if you have an '07 GM/GMC with the new body style, I'll bet that wire is in the same exact place I found it.
Dunno if that wire was in my '05 in the same spot, but I used the green (definitely) pin #4 (I think) wire at the cluster for that job. Well, there it is. YAY!
Thanks for the help too! 
