being vegetarian in Sao Paulo (São Paulo)

Hi guys,

As mentioned in some of my previous posts, I just arrived in Brazil two weeks ago and live in Sao Paulo now. I very much enjoy the city and country, but coming from the UK, I miss my choices of vegetarian foods in the supermarkets :) So far I've been compensating with fresh fruit and veg!
Do some of you fellow vegetarians have some tips for specialized shops or experiences on where to get good deals on e.g. soy-based products?

Your help is much appreciated!

Thanks,
Anne