Sadly, the incredibly useful BBC Streams site went down when the domain expired and was occupied by one of those nasty advertising squatters. I won't link to it and bump their search engine rankings, suffice to say the domain was "BBC Streams" and ended in dot com.
Here are the URLs for use in VLC, xmms, Winamp, FStream or your favourite audio stream player:
Page updated: Tue, 11 Dec 2012 21:11:58 +0000
Update Sun, 30 Dec 2012 09:57:09 +0000: The original page, BBC Radio iPhone Streams, has returned. All is well.