Netflix launches in Brazil, rest of Latin America to follow shortly. 15 years ago
Terra launched one earlier this year too (http://videostore.terra.com.br/Web/VideoClube) 1/3 more expensive, not-so-good selection for the subscription service, also has "rentals")
There's also http://www.netmovies.com.br/ , which follows the original disc-by-mail model, but has a very crappy online selection.