That works fine for me on feisty, the totem list is cleaned up when using the clear from gnome-panel -- Clearing recent documents clears only the list in panel https://launchpad.net/bugs/72928