The Low Cost Carrier revolution was started by Southwest Airlines, and even today they are held up as a role model for LCCs.
They DON'T charge for hold baggage - you can check in two bags each up to 50 lb (23 kg?) - without charge. I did it a couple of days ago, and I'll do it again today.
And they are one of the best performing airlines financially, even in this downturn.