TinyTube enables free YouTube search / playback on your mobile
If you're just not satisfied with simply uploading your zany videos to YouTube, and don't want to wait around until next year to get a cellular version (or don't have Verizon Wireless), you should point your cellphone's browser to TinyTube. While not accessible from a non-mobile device (it's just YouTube content, anyway), the site provides a scaled-down version of the original for quicker loading and less strain on your wee resources, and offers up "low, medium, and high" playback settings to cater to varying connection speeds. So if you're the type who finds elation in instant gratification, and enjoy the freer things in life, hit the read link (with your handheld, of course) and head on over.
