Do start writing your speech (at least) weeks before the wedding. You can't start early enough in my opinion.