O melhor conselho que te posso dar é não usar o skype. É caro e não compensa.
Chamadas gratuitas para telemoveis portugueses não encontrei, mas chamadas gratis para linhas fixas já não é mau (nacionais e internacionais), e preços baixos para telemoveis portugueses.
Estou a falar do voipcheap (www.voipcheap.com), é o que uso a mais de 5 anos e estou muito satesfeito.
PS: Caso tenhas net portatil, do genero de TMN, Vodafone ou Kanguru a qualidade não será grande coisa.