Brazilian songs:
Chico Buarque and Simone - Iolanda
Los Hermanos - Anna Júlia (this was a huge hit at the time)
Ultraje a Rigor - Marylou (this one can't be taken seriously, since it's about a chicken)
Bebeto - Jessica
Legião Urbana - Eduardo e Mônica
Tiririca - Florentina (satirical song, and the singer is a clown who later became the most voted federal legislator in the country)
Capital Inicial - Natasha
LS Jack - Carla (also a huge hit)
Seu Jorge - Carolina
Sandy and Junior - Maria Chiquinha (children's song)
Latino - Renata (a song where her ex-lover badmouths her... trash)
Sidney Magal - Sandra Rosa Madalena (his one-hit wonder, and one the most important songs from the "kitsch" era in Brazil)
Capital Inicial - Fátima
Nenhum de Nós - Camila, Camila
Ivete Sangalo - Cadê Dalila? (this one never made much sense to me, but once it plays people go crazy anywhere in the country)
Roberto Carlos - Lady Laura
Legião Urbana - Mariane
Ana Carolina - Eu comi a Madonna (literally, I ate Madonna, but in Brazil "eat" is a synonym for "f*ck", so this became something like a lesbian anthem)
Biquini Cavadão - Dani
Tijuana - Renata
Marcelo D2 - Sou Ronaldo
Cazuza - Bete Balanço
Pitty - Desconstruindo Amélia
Titãs - Marvin (huge hit)
Latino - Cátia Catchaça
Fernanda Abreu - Kátia Flávia, a Godiva do Irajá (incidentally, Irajá is the neighborhood where I was born, in Rio)
Raul Seixas - Al Capone
Elis Regina - Madalena
Milton Nascimento - Maria, Maria (LOVE this one)
Bruno and Marrone - Marianne
Nx Zero - Larissa
Jota Quest - Maria
Roberto Carlos - Ana
Carolina and Seu Jorge - Carolina
Jorge Vercillo - Monalisa
Biquini Cavadão - Janaína
Os Raimundos - Pequena Raimunda
Skank - Jackie Tequila
Legião Urbana - Andrea Doria
Armandinho - Paulinha (lil' Paula, literally)
Ed Motta - Manuel (kind of a satirical song, though the singer is more of a "conceptual" person who thinks he's smart and everybody else sucks)
CPM22 - Regina, let's go!
Los Hermanos - Bárbara
Capital Inicial - Giulia
Tom Jobim - Luiza