BBC News has released its Android app this week, finally closing the gap in its readership.
Android users will be able to view the full news feed including the related videos for all stories. There are sharing tools so you can tweet/email/etc a story to your friends. You can also customize the stories the app will show you, so you can only read the light-hearted stuff if you want to blinker yourself from serious world events. You can even stream BBC News (if you have an Android 2.2 gadget running Flash).
The app is free and you can find it in the Android Market.