I seem to remember Ryanair being the cheapest even before O'Leary arrived in 1991. Back then there was a lot of regulation of ticket prices and I don't think it was possible to provide a really cheap scheduled service, but they still beat the flag carriers cost wise.