Well the place I bought my truck from was a Subaru dealership, funnily enough (Mike Shaw up in Thornton...I used to work up at I-25 and 58th). The truck didn't have any FOBs when I bought it and they said that they'd get me some FOBs and spare keys at dealership cost if I drove down to their GMC dealership in the springs...but I didn't feel like driving down there.
Long story short, I went to Medved in Castle Rock last summer, and they said that the FOBs wouldn't program correctly, and that they suspected it was a problem with the BCM. I would either be stuck with a $99 electrical diagnosis charge or a $350 fix if it was the BCM...more than I wanted to pay. I just told them no thanks and I just use my keys. Kinda sucks not having keyless entry, but I've gotten used to it. I might take my truck over to Burt Chevy and see if they can come to a different conclusion. I need to head over there for an alignment and brake flush anyway.