Not a video, but still cool.
A French robotics start-up called Wany Robotics has announced two mobile, mini-ITX-based sensor robots that run Linux. Aimed at educational and R&D applications, the PeKeeII robots are based on Via C3 or Intel Core 2 Duo processors, and offer sensor telemetry, ultrasound, and laser detection. And it runs Linux! :)