>Actually we have the same problem in Lisbon and Porto, the cards you can top up are company specific

What do you mean? The Navegante works for all of it in Lisboa!