Me indiquem bandas brasileiras interessantes?

Matanza!

Pelos melhores Nenhum de Nós, Engenheiros, Cidadão Quem e Acústicos e Valvulados, por um acaso gaúchos.

Paulistas Titãs.

Brasilienses Capital Inicial e Legião.

Carioca Os Paralamas do Sucesso.

Nessa ordem.

Detonautas!

Nação Zumbi, Chico Science, Cordel do Fogo Encantado, Móveis Coloniais de Acaju, Los Hermanos, Pato Fu, Skank (principalmente o início), The Hell's Kitchen Project, Paralamas do Sucesso, Ultraje a Rigor.

Menção honrosa para Raulzito.

Skank, O Rappa, Natiruts, Jota Quest, Raimundos, Legião Urbana, Charlie Brown Jr

EDIT: Agora que vi que vc pediu com um estilo parecido aos nomes que vc citou ali, mas como não conheço, fica aí minha recomendação, rs

Tem várias
Johnny Hooker
Thiago Pethit
Supercombo
Maglore
Tiago Iorc
Mallu Magalhães
Chá de Gim
Banda do Mar
Cícero
Glória
Sabonetes
Movéis Coloniais de Acaju
Los Hermanos
A banda mais bonita da cidade
Rubel
Scracho
....

Capital Inicial, Reação em Cadeia, Legião Urbana, Malta, Engenheiros do Havaii...

Matanza, Detonautas, Terra Celta, Capital Inicial, Gangrena Gasosa, Quinto dos Infernos