IGN had posted three HD preview vids recorded from the upcoming WiiWare version of Cave Story. Each clip is about a minute long.

download low res video 1 (polar star)
download low res video 2 (silver locket)
download low res video 3

note: right-click on video links to save