I worry mostly about discount airlines and bag size, but I guess that NW has already started it. I have a folding bike with a large (71") case that hasn't been stopped yet. I can easily pack it over 50lbs, but I try not to. As you say, there are lots of people with much bigger bags on lots of flights.
Thanks,
Dr. PITUK