Sony Ericsson phones all the way.

And since your in England there is no reason not to get one, since they are easy to obtain over there..!

The thing though, is that I don't know if the newer SE models are supported by the BMW bluetooth profile. But I don't think those Samsung's are supported either...