Depends ....without fluent Portuguese , Permanent visa and a university degree you will struggle to find much to do .....jobs like shop assistant and stuff like that pay peanuts in Brazil and there are thousands of desperate Brazilians to take those jobs.
Even the English schools are getting stricter and want to see Permanent status and possibly teaching qualification and/or University degree, there are lots of highly qualified Brazilians with Native level English teaching now days, but you can scrape by teaching in Schools although it's tough. As Craig says many people are dropping English and schools are tightening their standards up.
On top of this, even if you meet all of these requirements, as a non Brazilian you will be last in line for jobs and if you have a degree it may not even be reconized in Brazil.
Brazil is not like the UK or New Zealand where you can come and do some cleaning or washing up and live comfortably , it expensive and unless you are a corporate professional salaries are 3rd world low.
If I was you I would go to Sao Paulo , its the only place there's real money and opportunities but it's expensive and a tough life.....you going to struggle to survive in the smaller towns and cities without money from home and a strong support network.
I have heard of a few people going to Sao Paulo and been successful in English teaching without visa's so it is possible, be you need a really slick English speaking Image,perfect grammar,appear educated,confidently well spoken , and to sound more or less like a native speaker without much strong accent. One thing to look into is English Immursion weekend courses where you go on a camp that simulates an English Enviroment for business men , one weekend can pay as much as almost a month teaching in a school.
Ask yourself why you really want to come and what quality of life you expect.....because the reality of Brazilian life , if you actually have top work to earn a living here,is usually living in a dense,expensive concrete jungle like SP,working long hours for low pay, waking up super early and been stuck in traffic and on transport and just living for a week of holiday at the beach once a year if you even have the luxury of affording that.....problem is in Brazil level of opportunity really dictates your location and it can take a long time to get on your feet .....risky if you don't have the capital to back you up. I'm not sure what your current situation is, but ask yourself if this is a step up or down before you lose yourself in Brazilian dreams of Caipirina on the Copacabana.