By the way, the default encoding for me in Gnome is UTF-8, since I am using the English language with location Denmark. Also the package version is (2.6.1-0ubuntu1) -- Default Evolution encoding on new mail mesage https://launchpad.net/bugs/40016