I've found that it's easy to add a recently opened document with help of SHAddToRecentDocs
Windows 7 Jump Lists somehow do it by knowing only program shortcut. Programs added to Windows 7 start menu also allow to access their corresponding recently opened list.
A .NET wrapper for Windows API is prefered but anything will do :)