Du kan inte regga rakt på toppdomänen utan måste ligga under second level.. .com.br är vanligast.. Du måste även ha lokal kontakt, bulvan eller ombud av nåt slag. Checka t.ex.
http://en.wikipedia.org/wiki/.br för mer info.
NameISP är väl enda svenska alternativet jag känner till, vet dock inte om dom tillhandahåller postlåda i Brasilien.