I have created a new plugin called the Image Wall. With it, you can create a navigation page that displays all the images on your blog, in random order, where each image is linked to the post it belongs to. It is a visually fun way to navigate a blog and find something that catches the eye and revive old forgotten posts.
A note on licenses and why this plugin isn't on the main plugin directory. This plugin uses a jQuery library which isn't free for commercial use, and thus neither is the Image Wall plugin. This sadly means that I can't list the plugin in the WordPress directory either. If anyone knows of an alternative directory where I could publish the plugin, please let me know!
I hope you'll enjoy the plugin!
Gustav, the Modern Nomad