More than 100,000 people took to the streets in largely peaceful protests in at least eight cities Monday, demonstrations that voiced the deep frustrations Brazilians feel about carrying heavy tax burdens but receiving woeful returns in public education, health, security and transportation.