Angola?!?! Ui, nada feito, então...

Na Baixa de Lisboa, há Merkur na Oriental e na Barbex. Acho que a Cutelaria Polycarpo também tinha. Mas os preços não são nada animadores. Nas máquinas, é sempre mais caro que online.
A drogaria/Perfumaria Avó Rosa fica em Alvalade (Av. Rio de Janeiro), junto ao mercado de Alvalade, ao menos é longe da confusão da Baixa. Lá os sticks La Toja são a €1,40.
Outras lojas que costumo ver: shavingstation.co.uk, theenglishshavingcompany.com (loja oficial da Edwin jagger mas com muitas outras marcas).
Acerca da Connaught, eles costumam colocar uns leilões no ebay a despachar material, ou com portes mais em conta, vale a pena dar uma olhadela à loja deles lá.
Se calhar, para Angola, tanto dá comprar na Europa ou nos USA. Algumas lojas que costumo consultar nos USA (nem que seja para ter a noção dos preços) são a maggardrazors.com, bullgooseshaving.com e a westcoastshaving.com. Também a italianbarber.