Greg aka Android Code Monkey has released a video indexing app that gives you 1 click access to all the videos stored on your phone!
Videos Android App (Android Code Monkey)
It shows name, duration and time remaining if only partially played.
Future versions will include sorting by name, date or size, name editing, etc.
In addition, his blog has a series of how-to articles regarding the setup of the Android Development environment and some application tutorials.
Android Code Monkey