On April 23, 2013 the FDA issued draft guidance on the Use of ISO 10993, "BiologicalEvaluation of Medical Devices Part 1: Evaluation and Testing".
This guidance document would finally supersede Blue Book Memorandum #G95-1 for medical devices. I won't go into much now, but it does include a section on Labeling Devices as "-Free" (such as Latex Free, DEHP Free, etc.) which I've cut and pasted below:
So there you have it. It seems reasonable and easier to label with "Not made with natural rubber latex" than to go with the old "Latex Free" which had ambiguous requirements. While this guidance is still in its draft form, this section seems fairly non-controversial and I'm sure you could go ahead and start following it now without issue.
If you do not like the proposed rule, you are still free to comment on it by following the instructions on the guidance document.