The avh-amazon plugin gives you the ability to add a widget which will display a random item from your Amazon wish list.
Update in this version:
Choose the size of the thumbnail shown.
You can read more information and download it at http://blog.avirtualhome.com/wordpress-plugins/avh-amazon/