The physical movie rental industry has seen brighter days. But Redbox — which specializes in rental kiosks for DVDs, Blu-Rays and video games — is still spinning. The company just hired a new creative and media agency team for its first major ad campaign.