First, I recommend a very good introduction lecture to CMake and related tools by Bill Hoffman available on YouTube:
CMake/CPack/CTest/CDash Open Source Tools to Build Test and Deploy C++ Software
Next, take a quick overview and feel CMake scripting, quick and simple examples and also a bit of taste of CMake syntax, so it will help you to read CMake scripts.
Now, you can get immediately to hands on Tutorial which is available in CMake CVS. It is no talk, but code tutorial material which is used in the mastering CMake book.
Certainly, you will need to refer to the manual to learn details about various macros.
After you grasp foundations of CMake, you can start digging more advanced techniques as well as read existing CMakeLists.txt files to see how others hack CMake scripts.
For real life examples with proper comments, check Bruno Abinader's two-parts tutorial:
I can also recommend Empirical approach to CMAKE
I also found KDE documentations for CMake scripting very useful. It includes a very good introduction Development/Tutorials/CMake. However, some KDE specific features and custom macros may be a little disturbing.
I have started learning CMake quite recently myself and I believe it's a pretty good material to start with. Also, don't forget about CMake mailing lists with very helpful Community.
UPDATE: Tutorial from "Mastering CMake" now online! - Bill Hoffman has just announced on the mailing list. Here it is CMake Tutorial Now on the Web