Lisboa and Portugal in general are awesome, I go at least once a year to visit my parents who live there. You will not regret a visit.
I'm by no means more than a beggar for good tunes without any knowledge or heavyweight connections, but writing quickly I'll share the little wisdom I have:
Authoritative in all matters regarding African music: the
Benn Loxo du Tàccu blog (ever thankful to sufi for pointing this out), sure enough there's a fairly recent bit on kuduro with some useful information for you. I can second almost everything, while there try and see if you can see Buraka Som Sistema - an Amadora-based Portuguese / Angolan outfit - performing somewhere. They play out quite a lot and it's a great party vibe with tremendous energy, I saw them on two occasions last year and all I can say is: Dress to sweat!
For CDs, I'd love to be able to tell you where to get fresh CDRs but I haven't been to anywhere in Amadora except the José Gomes stadium and I'm afraid that nothing is easier than going to FNAC in the Centro Comercial Colombo (right next to the Estadio da Luz where Benfica play), you can always hang out a while and ask staff or other shoppers about stuff and listen before you buy. In general, there are a lot of events being advertised on posters in the street. The F. Galliano CD mentioned earlier is a good if short intro, basically a collection of tracks from Dog Murras, Pa Diesel etc. albums which also appeared on the Frikyiwa label. Smart move from Mr Galliano some might say (he also did that whole Malian divas stuff which you might find fantastic or fantastically exploitative) but you cannot argue with the quality of the music. Dog Murras in particular is the business, he looks like the Angolan 50 Cent but has a voice like gravel.
While you're out and about, if your music dispenser of choice has an FM tuner: RTP, Portuguese state radio, have a station - RTP Africa - dedicated to music & current affairs (& mad footie broadcasts, but it's off season) in the PALOPs (Lusophone countries in Africa), you might not hear much kuduro but certainly a lot of lovely kizomba (means "party" in Kimbundu and sounds like Angolan zouk) all day long.
Hope you have a good trip!
Oh and, first post after a 1 yr+ hiatus from Dissensus and the digital world in general, hello from Mexico and nice to be back with you all.