Apart from YouTube videos, it can play some H.264 videos with its built-in Quicktime player, which can be launched automatically from Safari. This is how BBC's iPlayer (on-demand) service works with the iPhone/iTouch. I don't know too much about what types of video are allowed, but this might help: