I called the dealer and gave them my vin number. They were able to tell me what my truck was equipped with. My 96 has remote locks so Id be willing to bet yours does too.
I then got on ebay and found a remote from Midwest Keyless. Ordered a used one and payed 12 bucks for it.
Do a search on here for remote keyless entry. Ive forgotten all the exact details, but I know programming my remote took a minute of my time and a paperclip. You insert the ends of the paperclip into the obd port under your steering wheel, i just dont remember which ports off the top of my head.
If I recall correctly, my "new" remote came with programming instructions as well.
Moral of the story...don't let the dealership charge you 100+ dollars for something you can easily do in 2 minutes for the cost of 15 dollars.