From Paterva Wiki
On this page you'll find videos of Maltego.
A good place to start when searching the vast galaxy of the net for valuable information with Maltego. May the force be with you.
Episode One: The Domain Menace
This episode explains the basic usage of maltego, it assumes that you have already installed the product. Examples used in this episode are looking up the MX Records for google.com and google.co.uk as well as seeing which overlap
Episode Two: Attack of the Peters
Episode two discusses the basic layout system, how to use the different views and how they can help you on large graphs. Examples used in this episode include looking up Tom Peters (writer and speaker), finding websites specifically related to him and how to check that they are linked.
Episode Three: Revenge of the Tags
The third Episode shows some of the 'cool' features of maltego 2, and specifically using the technorati transforms. The example used in this video is looking up all blog tags related to 'blackwater' and what phrases are commonly associated with it.
Episode Four: An SQL Hope
The forth episode demonstrates the Generic SQL transforms that can be used with a Transform Application Server (TAS). It parses a modified squid log (to include MIME Headers and GET Parameters) and saves the Google Cookies (which don't expire), Search terms, URLs and demonstrates in a simple example how to use this information in a meaningful way.
Some more hands on tutorials to get you 'whipping' up massive amounts of useful information in next to no time with Maltego.
Raiders of the Lost email address
In the first of the Indy tutorials, have a look at a real life example about how to find related domains using whois information and who the individuals involved are!