The cheapest way overall is actually the commonly used Argon. Its just not cheapest if you just stare at the price of the gas alone.
There are just a few applications where its used that I know of: Dry ice, environment-friendly coolant, sparkling drinks and killing lifestock.
Avoid bottle rental at all costs if you can... buy your own or bottle swap are the best.
Agree with sibling poster; just get argon for mild, stainless or alu. It is absolutely the standard for the tig process.
Most times gas is not an appreciable cost, usually time or materials but I guess it could be a factor if you're welding up a lot of scrap and count your time as free.
I haven't added it up but I think I spend more on grinder discs than gas :p