FYI, the recent documents is still active, it just isn't in the start menu. So that means if you still want to keep your recent documents private, you'll have to hit the clear button next to the check mark Colin mentioned.
If you don't find what he's talking about, it might be because you are using the classic start menu scheme, and that dialog and tab isn't there in that scheme.