American and United both offer the "Basic Economy". It is printed on your boarding pass in bold letters 'no carry-on'. You get one personal item that has to fit under the seat. American now is allowing a carry-on starting Sep. 5th according to Carol's link and United does not though they may follow American on this.

Travel in this day and age isn't perfect and none of the airlines are but you have to go with what works for you.