I just released the latest version of the Random Image Plugin for WordPress, now with proper support for WordPress 2.5 galleries and widget-enabled themes