You can go subscribe to a monthly contract (prices vary on the company and
service) or a pre-paid service (25€ to start the service and you pay as you
go).
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.