On the first Sunday in October Brazilians will go to the polls to decide who will get the task of trying to replace Luiz Inacio Lula da Silva as the next president of South America's largest and most influential country.