In case the recent documents are disabled through group policy and you have Vista Home Basic or Home Premium,
this blog post may provide some information. The Home editions of Vista don't have gpedit.msc, which is used to edit group policy, but some settings (like recent documents) might be set in group policy, preventing you from turning on recent documents at all.