Scribd has an English translation of Rosa's Grande Sertão: Veredas, titled The Devil to Pay in the Backlands. I'm fluent in Portuguese (though not a native speaker) but couldn't get through the beginning of the original.
The beginning of the book (first 100 pages) is really hard, mostly because it use words that are not commonly used nowadays but also because some of the words are written as spoken. Some people like to read it loud because of this. I've tried myself for some paragraphs and it really made sense to me :)
I'd describe the style as being akin to stream of consciousness, but with a somewhat jumbled sentence structure on top. Of course, I use the term 'jumbled', but I'm sure it's intentional, and it does have a striking effect because of that.