Re: As an example of availability problems
The link to Find Any Film that was posted was to the TV for the next 2 weeks page.
If you go to the home page and search it will find the various MiB films and show the options for buying and renting.
It doesn't seem to show what subscription packages they are in though, which is what I would want to work out if getting a Netflix or other account is worthwhile.