This page of the demo will tell you how to create the custom 404 page:
http://www.shape5.com/demo/wp/blog-box/pages/404-error/You can add whatever content you want to that page; if you want a list of recent posts, you may be able to just assign a widget to that page, or find a plugin that gives a recent-posts shortcode that you can put into the page content.