You know, a lot of people like to bash both Bolivia and Venezuela for all sorts of reasons, but when it comes to some aspects of the democratic process, both countries are arguably even ahead of many other "civilised" countries. On a different article I'm not finding atm I also read that Hugo Chavez' proposed new constitution also included a possibility for the population to elect him out of office pretty much at any given time, but we all know the referendum on that constitution didn't pass.
President Morales agrees to Bolivian recall vote - AOL News
Evo Moralez, because of political differences with the opposition, is going to sign a senate-pledged proposal to run a recall election, which is a very risky business. Note that as in many other states, the president provides a check on the senate and Evo Moralez could just as well veto this measure.