An easy and useful way to search phone numbers of people in Porto Alegre, is through this link: http://www.phonebookofbrazil.com/ . Actually it's a world wide phonebook.In this link you can choose between yellow pages (business search) and white pages (people search).
