This simple plugin is a widget that displays a list of random posts on your sidebar. You can exclude certain posts by ID.