What kinds of jobs are common for foreigners in Brazil? Which cities are best?

I'm only thinking hypothetically, but if a couple of foreigners with minimal Portuguese (but willing to learn) - one speaking Spanish and English, the other speaking English, French and Arabic - were to move to Brazil, what cities would be best for finding jobs, and what kinds of jobs are open to foreigners with BA degrees?

There are a lot of languages school, with opportunities for people who can teach English, Spanish and French.
Also, people with more money like to have private lessons, or group lessons at home, so they can avoid the usually boring classes at language schools. Sometimes native English speakers are hired just to chat, as a way of improving one麓s conversational skills.
South and Southeast is where the money is, so cities in these areas would have more opportunities.

Without a work permit, which is difficult to obtain, most people teach English. If your language skills get better, you can do translations. There are some limited opportunities to teach at the American schools, but those slots are usually filled through a recruitment fair held in the US.

If you mean by "best cities" where you are most likely to find work doing the above, S茫o Paulo is your best bet.
http://www.brazilmax.com/forum/forum.cfm...
http://www.brazilmax.com/news1.cfm/tbori...
As far as I know, you can get a teaching job in five minutes! Teaching English that is. Also, anything in the tourism industry. There is a great need for people who speak English.
Check out the job offers at the local papers and you will see that teachers don't get paid well over there. Jobs are short for locals who can speak the language, can be even worse for foreigners. I have some friends from Europe who tried this before, moved to Brazil expecting to teach English, the salary they got over there wasn't enough to pay their bills so they moved back to Europe.
you would probably be getting a job in the more metropolitan cities of Brasil, Rio de Janeiro, Sao Paulo, Brasilia, etc.
There are many big international firms that hire translators (one of my cousins got a job doing that, it paid pretty well).
Teaching is a big one.
I think the answers given before me are correct in stating that most often foreigner who just move to Brazil and then try to find a job end up teaching English. If you end up deciding to do that try getting in touch with one of the best school there that hire a lot of foreigners: Alumni, http://www.alumni.org.br
Other than that, I am not sure what you guys do here, but try finding a company here that is looking to hire and send someone with your skills to work there. Take a look at this website http://www.latpro.com/