I recently did a study of 10,000 android apps at Black Hat Vegas 2011. We looked at privacy violations, bandwidth usage, etc.

The most bandwidth-hungry app in the sample downloaded 12 MB in the first 30 seconds. Most apps used far far less. Details are in http://www.neildaswani.com/wp-content/uploads/2011/08/Mobile...