Network access is usually reserved for multimedia
Phone Calls - status - is usually because if you receive a phone call any multimedia knows when to stop
storage - to store things to your sd card or move the app to your sd card
prevent from sleeping - if you're watching a video you don't want the screen to sleep.
I think the real problem is that permissions are either too broad for the purpose of displaying some content, or they are too many for anyone to understand. My conclusion is that such apps simply make no sense.
In this case it is the BBC, so its probably only likely that the british government, the metropolitan police or mi 5/6 would be able to convince them to do it but a whole lot of less scrupulous organisations ask for that permission.
However, ideally I would like to see the current Android permissions segmented further. Right now they act as a catch all to ensure all bases are covered. This is often way beyond what most apps need and actually use, making users second guess what they are installing (at least, they do for me).
The best place for the user has been to cache to the SD card, or the internal storage partition setup to look like an SD card. There are even many root required hacks to move app data to there and similar. The storage permission is needed to access the SD card, however.
Even in non-rooted Android things are changing, however. Apps that accept certain limitations, like no reliable background services, can be set to be installed to SD card. The latest versions do away with mounting as an SD card entirely and should help unify the storage, although everyone hates the new MTP protocol being used to access data from the PC when the phone is plugging in now.
Pictures are stored on the SD card, so the app could read all your pictures, upload them, then delete them. Newer devices have more internal storage, so hopefully applications will gradually move away from using this permission. Apparently, the next version of Android will introduce a new permission for reading the SD card too -- at present, any application may read from the SD card.
"Read[ing] all my personal data" depends on what you count as personal data -- security-sensitive info should not be on the SD card (things like phone number (although the phone state and identity permission gives access to this), contacts, account details), but anything that is on the SD card may be read by any application. That means pictures and music, at least.
I wonder if it might be useful to always list all of the common permissions, to make it easier to see which ones an application doesn't have. I've installed enough Android apps to have a reasonable idea of what's available (and by extension, what any given app can't do) but it's reasonable to assume I'm in a small minority.
And I think there should be a notion of "secure/private/encrypted storage". So when I tell an app to store some item there, I can be absolutely certain that no other app will ever be able to access it, regardless of any permissions.
THIS APPLICATION HAS ACCESS TO THE FOLLOWING:
HARDWARE CONTROLS
CHANGE YOUR AUDIO SETTINGS
Allows the app to modify global audio settings such as volume and which speaker is used for output.
NETWORK COMMUNICATION
FULL NETWORK ACCESS
Allows the app to create network sockets and use custom network protocols. The browser and other applications provide means to send data to the internet, so this permission is not required to send data to the internet.
PHONE CALLS
READ PHONE STATUS AND IDENTITY
Allows the app to access the phone features of the device. This permission allows the app to determine the phone number and device IDs, whether a call is active, and the remote number connected by a call.
STORAGE
MODIFY OR DELETE THE CONTENTS OF YOUR USB STORAGE MODIFY OR DELETE THE CONTENTS OF YOUR SD CARD
Allows the app to write to the USB storage. Allows the app to write to the SD card.
SYSTEM TOOLS
PREVENT TABLET FROM SLEEPING PREVENT PHONE FROM SLEEPING
Allows the app to prevent the tablet from going to sleep. Allows the app to prevent the phone from going to sleep.