Recently my wife and I flew BDL to STT via CLT. The flight from BDL to CLT was aboard a 737-400. Anyway, the wife had a window seat, I had the middle seat and a behemoth had the aisle seat. Needless to say the behemoth intruded into about half of my seat. (Plus, said behemoth could have at least showered before boarding ie, fat and smelly). Needless to say, the flight was most uncomfortable. The saving grace being the flight was only 2 hours in length. I didn't complain nor did I "walk around the cabin" as suggested above seeing that the fasten seat belt sign was illuminated for the duration of the flight.
Can said "over-sized" passengers not be flown in the cargo hold perhaps?