I stopped using Ad-Aware several years ago. From what I've heard, the download is huge and it requires a service to run and update. That may not be ideal in the severe situation you seem to be describing.
For a normal travel kit for analytical purposes, I would include WinPatrol Flash:
http://winpatrolflash.com/ (The WinPatrol USB Wristband is "neat" too.)
Analyze what's installed and running on any computer!
* Remove Un-Wanted Auto Start crapware.
* Disable Un-Needed Automatic Windows Services
* Remove Annoying Toolbars and BHO's
* Create Reports that provide a snapshot of potential problems
* Disable ActiveX Controls & MORE!
However, for "those whose internet access is trashed" sounds pretty severe. How about UBCD4Win
http://www.ubcd4win.com/verhistory.htm Another option for the unbootable is BartPE
http://www.nu2.nu/pebuilder/ .
The reason I like MBAM is because is not a huge download, it updates frequently and has been fantastic with the current infections.