There's a new joint Palestinian-Israeli radio station called All For Peace Radio.

You can listen by clicking here (broadband). The playlist is a mix of Euro/American, Israeli and Middle Eastern songs, and 'tween-song patter is in English, Hebrew and Arabic. Leonard Cohen seems to be a big late-night favourite...

The staff bios are quite interesting, as well.

Thanks to Yishay for the info.