We used a little more advanced version of #4 for the header/sidebar images on Reylenn.com recently.

The main header/sidebar images are randomized from a single list of images. Some pages need a specific set of images (currently only their projects).

You can also click the sidebar images for fun and profit.