So a few months back I got a Vudu box for basically free. It's a movie streaming set top box. The idea being you hook it up to your tv and then you can rent and buy movies from your couch. Now I wouldn't buy movies on it since they are locked on the the device, but renting is only $2ish and the quality is excellent. (Though since my roommate got a netflix account we hardly use the box anymore) The big selling point of the Vudu box is that it does an excellent job of streaming the content, so you can instantly watch anything in their catalog (including HD movies).
One of the biggest problems I've had is that the catalog of movies (which is pretty big about 5500 movies, and over 120 in HD) isn't searchable online. Which is super annoying, since if I want to watch a movie I'd like to know if it's on Vudu.
When I have some more time I'll detail the format they use, but the short version is:
It's pretty easy to figure out what the different fields do by playing around with the Vudu browser page
Update (10/22/08): Vudu has change it's site. My above script no longer works :( They have updated there movie listing so you can now buy movies online (finally), but they still don't have search.