Back is the initially touted then disabled feature of Genius recommendations for movies and TV shows in iTunes 8.1, iLounge is reporting. It only works for official videos purchased or rented in the iTunes store (or transferred from a Blu-ray disc's digital copy), and seems to vary country-by-country.
With the iTunes 8.1 update, you can now sync with the new iPod shuffle, take iTunes DJ requests from friends, rip CDs at iTunes Plus quality and use Genius with movies and TV shows. There are other features, like bugfixes and stability updates, but you can read up on that yourself. [Apple via MacRumors]