Views, Randomize and Pager

For a custom gallery, I use a custom view to retrieve all images. To give every image the same chance to be viewed, i use 'randomize' as the sorting function (actiually to unsort them).

The view uses the pager to distribute all images over several pages.

When I click on the 'next page'-link from the pager, the view is recreated and there are pictures that have already been show.

Is there a way to have some kind of 'persistent' randomize function? Like: randomize once and then you can click through all pages ....

Any ideas? Thanks!
(complicated is ok for me.)