Knocked another one out.
This plugin creates an array of your public blogs and kicks out a random one. The cool thing is that it’s a static link so all you need to do is point to the file for it to work. 🙂
Place the next.php file into your WPMU’s root and add the link where ever you want it.
edit: Since I am no longer supporting WordPress, I’ve gone ahead and removed the plugin.