Requires extra hardware, and I have to imagine that the vast majority of people would prefer to listen to their 16 GB of mp3s. I think you're just in the minority on demand for this feature.
Are you sure? For comparison the iPhone uses a Broadcom BCM4325 http://www.broadcom.com/products/Bluetooth/Bluetooth-RF-Sili... for Wi-Fi and Bluetooth, this chip also can also do FM Rx. Of course that functionality isn't exposed...