A friend of mine has recently lamented the idea gas stations can advertise "with car wash" pricing on top with what is "fine print" on the sign, which looks good but isn't when you factor in the cost of the car wash.
Another favorite is the personal loan ad, saying you're preapproved for a loan as low as 6% APR but actually you can be denied and the loan could be up to 36% APR even if you get approved. Nonsense.
I don't have a huge problem with a discount for car washes but the advertisement should be an out the door price or rate. Similarly I don't mind capped or content-restricted data plans, but the advertised price should be the unlimited one.
I don't think we should decide what businesses can sell, but we should make it very hard to mislead on the ad. Force advertisements to be the highest price instead of the lowest price, and you'll find companies finding ways to remove fees from the table themselves.