Have you been playing with TweakUI? See
http://support.microsoft.com/?kbid=284896 "'Most recently used' list missing
from File menu and 'Recently used file list' option unavailable in Office XP
and 2003".
"Miks" wrote:
"Recently used file list" option is gray and cannot select it. How do I
activate it?