Google will introduce RSS feeds for Google Videos. The link that hinted at this is:
To access a feed of any search results page, go to:
It will be nice if they allow RSS feeds for custom searches. This way you could see when they include new videos about iPod, for example.
Google is the only major search engine that doesn't have feeds for web search: Yahoo and MSN include this option. Google has feeds only in this sections: Google Groups and Google News.
Update: the video feed announcement on Yahoo! Groups.