As Availor say's Flash can do this fairly easily. You can view a demo HERE

If you hit the Refresh button it should start with a random image each time. The sequence of display is also random. The swf loads one of 7 jpg's (each about 16Kbs each so it should only take 4 seconds per jpg to load on a 56 Kb dial-up connection)

On BF's point, your animated gif size of 252Kb is a bit large, but if I remember correctly gif files download and display sequentially, so each gif in your file is (252/7 = 36Kb) so as soon as that first 36Kb gif is loaded it displays. (8 seconds on a 56 Kb dial-up connection). However that said it still has to load all the other images etc on your page whilst it still chugs away at downloading this 252Kb gif file. Finally the animated gif route has the BIG disadvantage of only being able to use gifs thus restricted to 256 colours and for photographs not as small as jpg's.