New from the GameCola YouTube page is Paul Franzen's video walkthrough for Deja Vu, on the NES:

Also new from the GameCola YouTube page is Michael Gray's video walkthrough for Deja Vu on the GBC:

The two versions of the game are pretty different, because they have different graphics, interfaces and the script was completely rewritten. And, of course, one of the staff members does a much better commentary than the other.

Now I guess all we need to do is find someone willing to do a video walkthrough for one of the PC versions of Deja Vu!