Filing for a letter is optional, of course.
You'd want to get it in before the end of the "remedial amendment period" per the Treasury regs under Code section 401(B), if you want to be sure the amendment doesn't cause the loss of the plan's tax-qualified status. By filing before the end of the RAP, you get the ability to retroactively fix anything that's wrong with the amendment.
(Please excuse me if I'm preaching to the choir here <g>.)
Currently the RAP hasn't ended for amendments made in the past couple of years, though -- a revenue procedure says that even amendments that have nothing to do with the GUST amendments can be fixed retroactively, if the plan is submitted by the end of the deadline for GUST amendments. See
Revenue Procedure 99-23 (click): "This revenue procedure provides that the extension of the remedial amendment period also applies ... to all disqualifying provisions of new plans adopted or effective after December 7, 1994, and all disqualifying provisions of existing plans arising from a plan amendment adopted after December 7, 1994."
So basically I think you're good to go until the end of 2000.