Toemat

This sidebar widget uses Google images to find a totally random image from the web and display it on your site. 
Give it a try! It adds a little fun and spontaneity to any site or page.
<ul>
<li>The widget can be styled with CSS.</li>
<li>Uses php cUrl to connect to Google’s API.</li>
<li>Seeds the search with the first sentence from a random MLIA quote.</li>
<li>Options for widget title, show caption, and show description.</li>
</ul>
Check it out!
By installing this plugin you are accepting all responsibility for the random images that show up 
on your site. The author is not responsible in any way for anything that happens as a result of the 
images.

Completely Random Widget

Uses Google images to find a random image from the web and display it on your site.

David

Pixel Random Quotes Images is a widget. Your quotes and images are randomly displayed in the Widget. You can delete, modify and upload quotes and images. It is a translation ready plugin.
For more info: http://belicza.com/wordpress/random-quotes-and-images-pixel-plugin/
A few notes about the sections above:
<ul>
<li>Require 2.8 WordPress minimum</li>
</ul>

Pixel Random Quotes Images

A widget containing custom quotes and custom images (set by an administrator) which are randomly displayed. It is a translation ready plugin.

Completely Random Widget vs Pixel Random Quotes Images