I use lovefilm (if you look around there are a number of free 3 month rental vouchers - I might have some at home if you can't find anything). I've used them since 2008 now I think. I've had two rentals go missing and haven't had any issue with them replacing them / not pointing the finger at me. it takes usually 2 days to turn around a game, which is good (all freepost too). I have a mix of titles (around 20 or so) on my list, so I get new and older titles. I'd recommend them to all.