Formal and literary:
* Relate: "He related the story of his travels."
* Declare: "The king declared war on his enemies."
* Announce: "The messenger announced the arrival of the queen."
* Communicate: "The two lovers communicated through secret letters."
* Impart: "The wise man imparted his knowledge to his students."
* Divulge: "The spy divulged the enemy's plans."
* Recount: "The historian recounted the events of the battle."
Informal and colloquial:
* Say: "She said she was going to the market."
* Speak: "The lawyer spoke on behalf of his client."
* Mention: "He mentioned that he had a new job."
* Disclose: "The witness disclosed the truth."
* Convey: "The artist conveyed his emotions through his paintings."
Archaic:
* Bespeak: "His actions bespeak a troubled mind." (This means to indicate or suggest.)
* Hark: "Hark! I hear the sound of music." (This means to listen.)
* Hie: "Hie thee to the castle!" (This means to hurry.)
The best word to use will depend on the specific situation and the desired tone.