It depends which Duval M Frame you refer to. The 06-584 Golf M Frame from the ‘90s is pretty much like the Mars, OO and Tennis M Frame in that it had Duval’s pic on the box but it didn’t have his name on the label. So that doesn’t meet Steve’s criteria.
There is also the Duval Pro M Frame with the etched lenses, but I thought I remember that coming in the 2003-ish timeframe (both with the B&W and coloured boxes). Please correct me if my memory’s off.
EDIT: this site has a post for Nov. 2000 and features the Duval sig M Frame. I don’t know what it says, but if the dates are correct, then 2000 it is:
http://www.anserfreak.ne.jp/d-report/2000/0011/0011b.htm#OAKLEYのDavid%20Duval限定サングラ