Here is a web app: Mobile Video Search. You can download it to your mobile from from GetJar and it’s accessible via your mobile browser from all mobile phones.
“This Mobile App Video Search allows you to get all the videos from the web to your mobile phone. Videos are adapted to fit your specific phone for streaming or download. So when you perform a search, videos comes from all major video sharing sites like YouTube. You can watch videos by streaming, download, share videos by telling friends, comment on videos and also recommend the videos.”
Alessandro
