Hey Udi,
You gave a very nice lecture on basic Android optimization tools, the Hierarchy viewer tool especially.
here are two links from Google I/O 2011 that has some important info on the subject :
Advanced lecture on how to use MAT on android apps, with "how to find the leak" example.
Some very important info of some new tools in version 11 of ADT (now it is 15).
For native memory tracing - you can use this link (on par with Google excellent documentation policy):
you need a custom emulator image to use this correctly. I suggest taking an emulator build, "unyaffs" it and add the flag to the build.prop, then repackage it using "mkyaffs2image". then you can use the emulator image to test your app.