A little bit of CSS brilliance for your day. Using CSS and javascript Carl Camera has put together the CSS Photo Shuffler. In the Linked Photo version, it even allows each photo in the shuffle to have a unique link.

Update: I had the opportunity to use this in a project.