Out of curiosity, does the Android Market actually list the permissions that a given app requires? The web store doesn't seem to list them.
The permissions listed seem to pertain to the uses-permissions in the Manifest.
If the Manifest doesn't request these permissions, and they aren't allowed, they won't work. If I don't put the Internet uses-permission in my Manifest, then any Internet calls I make won't work.