Remove Byte Order Mark (BOM)

Try this:

au BufWritePre set nobomb

Add this to your .vimrc:

au BufWritePre * setlocal nobomb

(Taken from a comment to another answer as this is actually a better solution.)