Gwyneth Paltrow testified on Monday in the trial of a man accused of stalking her, saying he sent her upsetting letters discussing his intention to marry her, her death, pornography and unsolicited gifts.