Destination Madeira, and something different. We went to a fado bar one night and it was excellent. The main singers were two ladies named Alexandra and Daniela (faithful travelling companion bought their CD during the interval), and the doormen/barmen/waiters also turned out to be singers and musicians!
Shamefully though my knowledge of the Portuguese pop scene doesn't stretch beyond fado so I didn't buy any local CDs.
Luckily we had a music channel called "Sol Musica" but all I can really remember is Anastacia's "Sick and Tired", Joss Stone's "You Had Me" and "Re-tratamento" by Portuguese rapper Da Weasel. Oh and they also played Alcazar's "This Is The World We Live In" which was always a welcome sight.