The last time I was in SP was in 2001 and everyone was full of "thou shalt surely die" warnings but I didn't feel unsafe at all. Granted, that was 8 years ago, but I went to Sogo (great club) and never had any problems haling taxis on the street.