According to this article you might have a long wait for PS3 movie downloads if you live in the UK. Although the service has just been launched in North America the European market is unlikely to get it until sometime next year. Apparently the issue is that Sony needs to sort out its country specific content before they launch it in Europe. The exact dates for specific European countries will be announced later this year.
