I was with Blockbusters a few months ago but they started slowing down immensely(after quite a long time of good service though), now back with Lovefilm. Well I was going to join Screenselect but the time I came around to joining it was merged with Lovefilm. So back with them on a trial at the moment.
I quite like easyCinema as there is no subscription. It was formerly run by Video Island which is now LOVEFilm so that is going to be a problem for the OP.
easycinema are great if you just want to rent the occasional film, rather than paying monthly subscriptions and watching loaRAB of films. It's a shame the credits expire after 3 months, but I don't find that a huge problem. And it only works out at