A formal letter of proposal should follow a standard business letter format and tone. It should have a clear and concise layout, with proper salutation, introduction, body, conclusion, and signature.