From the moment your flash-thingie features a skip link, it's worthless... even though it may well be appealing. Don't use it in that way.
Don't do Java, I hate it for being so slow. (I really hate please wait and loading stuff). Hereby I apologyse for using flash in my own B/W-picture site.

Javascript is a nice solution as long as it is browser/platform portable.

Not only KISS is a very good practice, but also degrading gracefully is a good standard to adhere to.
Get nice and interesting usefull features for the latest browsers, but don't forget there are still users browsing the web with IE4, NS3 or worse (read: older)