MGM controller voiced concern regarding the timely distribution of NOTAMS containing NAVAID outages.

Narrative

Shortly after opening the facility this morning; I received a call from the AOCC Maintenance Coordination folks seeking approval for a planned shutdown of the MGM VORTAC. I approved it and a few minutes later reviewed NOTAMS for the area and saw MGM which indicated that the VORTAC would be out of service. 38 minutes after the outage commenced; the facility secretary brought me a fax containing 2 FDC NOTAMS (FDC 8/4421 and 8/4422) issuing restrictions on approaches for both MGM and SEM airports due to the VORTAC outage. If the outage merited an FDC NOTAM for safety; then it should have been issued well before the outage. I don't actually know what time it was issued; but it was not received here in the facility responsible for issuing approach clearances until 38 minutes after the outage commenced. I recently attended a class in which it was repeatedly stressed that ATC should issue clearances and information 'in time for it to be useful to the pilot.' At the same time; at the national level; they are not doing the same thing. NOTAMS are only useful to pilots if the pilot receives them. The equipment outage NOTAM and procedural FDC NOTAM should be issued well in advance of a scheduled equipment outage.