I don't think you need certified mail...Delivery Confirmation or Signature Confirmation (both cheaper than Cert) should do it. Also, if the company has an online support option, try emailing them a scan of your receipts/UPCs, since that's free, and mail costs $$.