Ouch! What a terrible way to start a trip. Do you remember what type of metal you were on A330 or 767? (My own curiosity)
As far as letter writing. I would send in an email via their website and then mail in a handwritten letter. You deserve some compensation for not getting what you paid extra for.