Hey Dave en Evi,
In different order answer to your questions.
2) I do agree with Evi that we shouldn't fix the Excel issue in civicrm. So I do agree that it is better to ask MS to change this behaviour in Excel. However as we expert the data in utf-8 format we should at least comply to the utf-8 standards ourselfs. So that means that we should include a Byte Order Mark, at least as far as I know that is part of the UTF-8 standard.
1) as Evi mentions Excel still has an issue with UTF-8 CSV files. There is probably another workaround for that.
3) Not sure if the same problem exist on exporting from e.g. Find Contributions. But it make sense to check it at least and fix it if it exist.
4) I haven't set the next fix version number. So you should ask Lobo. However I am not sure wether it is critical or not critical. I came across this bug in a Belgium organisation where they are going to export at lot of reports to CSV and they have a lot of name's with apostrophes. So from this user perspective it could marked as important.
See also the Pull Request at GitHub: https://github.com/civicrm/civicrm-core/pull/3404