Trying to get an accessory "for free" isn't worth your time. It just confuses the salesperson. Deduct the price of the bedliner from whatever it is you want to pay for the car, and then you have the price you want to pay for the truck.

I think there are at the very least some factory incentives on the '04 since the '05 is out now.