As someone who doesn't use a radio in my daily work (I know, I'm not counting a mobile phone as a radio), I'm not familiar with this issue. So the narrowband requirement is primarily to avoid interference with the new digital TV signals?
If digital TV costs this much to adjust to, imagine if FourSquare had gone ahead and started disrupting GPS signals all over the place.