I have given some thought to getting myself an iPhone, however I can't get over it not having any kind of call recording readily available in Central Europe, at least not any I'm aware of. And this thought crossed my mind, I don't know how to even search for it, so if anyone has tried it with any outcome, success or failure, please let me know.
And FWIW I just searched for "bluetooth headset recording" and found many results, including already existing devices that are a headset which can record the audio.