Go to a Vivo store when you land in Sao Paulo (preferably the one on Ave. Paulista near Augusta). Tell them you want internet only. You will have to go to a drug store after to put money on the SIM card. There was a strange local law enacted in some cities which prohibited the selling of SIM cards to people without verification of a local address. I find Vivo to be more tourist-friendly, overall.