The bag I now carry with me in a small ziplock baggie (and referenced above from amazon) really should be available on the flights. Perhaps not in each seat, but the FA's should have a supply to hand out on an as needed basis. Of course they could just hand out garbage bags, but these sick bags from the hospitals seem like they'd be better. I haven't had to use mine yet, fortunately.
But hearing the stories from this thread, I fear one might not be adequate on a really bad day. :S