This RFE will not be considered without more votes. Please consider whether this would be a something your users would like to see happen! And if so, vote!

Bug 37700 – Option To Not Auto Add Addresses in My Domain to Emailed Contacts

Personally, I wouldn't mind if they just changed the behavior. I don't need an option. It doesn't create an "Emailed Contacts" contact when you send to an address in any other address book...