I have been using the mini-slideshow for quite some time now and it works great!!! It always starts from the first image in album and goes through the same sequence.
My requirement is slightly less needy:
1. I want images randomly, just one image loaded per page request
2. I do not want a slideshow
3. It does not have to be flash (I prefer not to have flash because of loading time)
I believe there was a random photo block released by G2Bridge some time ago. I tried finding it but could not. Has it been retired?