Você pode ir assinar um contrato mensal (os preços variam sobre a empresa e serviços) ou um serviço pré-pago (25 € para iniciar o serviço e você pay as you go).
Provedores (clique para site):
Wind is generally recognized to be the cheapest, but again it depends on the service you choose and how you will be using your minutes, as well as what type of phone calls you will be making.