I've always had phones with FM receivers when possible. They're not rare (in UK) - my Huawei has it, my wife's Samsung has it. In the past our LG and Sony Ericsson phones had them.