Hello,
Maplex is "free" with an ArcInfo license. If you already have an ArcInfo license, you can turn on the Maplex extension and then save to your normal.mxt. The next time you start your map documents, it should not have the warning message.
Good luck,
Robert LeClair
Esri-Denver