How about sending "450 Please Try later" to ever mail with an inline image and then somehow verify if it really comes back. (Obviously not my original idea :-) )
How many spams would really comeback. max 20% .. those which are routed thru zombies Thanks Ram