You can buy reusable metal straws online or from a variety of retailers today, and you can remove (or refuse) the lid to a cup, at which point it can be used without a straw.
Another option would be to buy canned beverages rather than fountain drinks.
Canned beverages also include a plastic lining.