Netflix, the online video subscription service, is looking for a creative agency to work with in the UK and across Europe, as it establishes its position against rivals such as LoveFilm and BSkyB's Now TV.