I just finished a video walkthrough for the 2001 GBA version of Nancy Drew: Message in a Haunted Mansion. It's just like the PC version with toned-down graphics, as little animation as possible, and almost no voice acting besides a three second sound clip.

If Nancy Drew isn't your cup of tea, you might want to check out my Phoenix Wright walkthrough page on IGN FAQs.  It's pretty fancy-looking, and provides easy access to all the videos at once.  However, if you're looking for the full-sized videos, the GameCola YouTube page is still the only place where you can find them.