Terminal Rodoviario Tiete by Elainehead
It is the main bus terminalserving major national cities and some South American countries.
Timetable and bus schedules:
http://www.socicam.com.br/webflash/oricab.asp
Cidade de origem = Depart city (S?o Paulo)
Cidade - UF de destino = Arrival city
Click on Enviar
Click on the bus company name for bus schedule.
NOTICE:
Guich? = ticket office number (it's wrong on this site, so check the right one on: www.socicam.com.br/webflash/tiete1.htm#terminal)
HOW TO GET THERE FROM THE INTERNATIONAL AIRPORT: Take the Airport Service Bus "Rodovi?ria Ti?te" at the airport. Follow the crowd, take an escalator (or stairs if you are in a hurry. There is an elevator somewhere as well) and turn left. Good luck finding your bus ticket office!
E-MAIL ME IF YOU NEED SUBWAY DIRECTIONS.