Think About The Tone. If you want to go down the traditional route, you can write a formal proposal letter with a date, address, salutation, introduction, body, and conclusion.