An very short post over on the redblog yesterday reads like this:
Help redbox get a new trademark!
RENT AND RETURN ANYWHERE™
DVD Rental Service
So, I am not sure if that is the new trademark, or if they want help deciding on a new trademark. What do you think?