If anyone could help, that'd be awesome!
It is possible for an email app to not leak at all. All it has to do is not load remote content unless the user specifically requests it.
Yes, these tricks are commonly exploited. Most of the time, people just use a simple img tag pointing to a 1 pixel image, although recently there was some news about Facebook using the bgsound tag.
I don't know if law enforcement ever use these sort of techniques to try and track down suspects, but it wouldn't surprise me.
In contrast, Outlook for Mac 2011 leaks 2 out of 32 categories (audio and video) with remote images disabled. Mail.app 4.5 leaks 14 out of 32 categories with remote images disabled.
Do you intend to file bug reports for Outlook and Mail.app?
EDIT: I just asked somebody who has Mail.app version 5.2 to test with remote images disabled, and it didn't trigger any of the tests.