United isn't the first US airline to do this. I believe Spirit, Allegient and Frontier all charge for carry-on luggage -- but you can get flights for $20-40 one way, if you buy direct. You get what you pay for though...
They are the first "legacy" carrier to do this. That's significant because it means that every other major airline will likely follow suit if this works for them.