Go back to the dealer. You should still have your paperwork for your warentee, and it will show the price you paid for the freebie. Also, I can't imagine the clerk lieing about the wrongful charge.
If all else fail, go to the company and tell them exactly what happened. You will get your case.