I'll try and create my first mobile friendly videos next week.
We've a few videos created in Captivate that I want to convert from flash to MP4 / 3GP files - so I've ordered a bit of software to help convert them (sothink SWF to video convertor) as I should fairly easily be able to update and adapt the Captivate videos to be better for a small screen even though they are a nightmare to convert to any other format!
I also need to create some from scratch, but still not sure the best way to go about it. To start with I might just create one or two "slideshow" type videos combining a series of static pictures with text captions and slides - probably with an audio commentary. I'm guessing that taking this simple option will let me create something easy to view on a small screen. I could probably use something rubbishy like Windows Movie Maker to do this as well, which will save the massive effort it takes to get anything else installed on our work PCs.