The notable details that I remember are: (A) it shows Keitaro and Naru as kids when he is chasing her van, (B) it has colored bars appear in sync with the music, and (C) it shows the girls on the beach with one of them (I think Naru) suddenly popping out from the right side around the 2:24 minute mark.

I would greatly appreciate any assistance finding this for download and/or determining whether the broken link is the correct video. I can't overstate the amount of time I've spent scouring the 'net for this, as well as time spent regretting not downloading it when I first saw it on YouTube.