This is especially a problem in a RJ. At times, I would rather take a connection using mainline aircraft rather then flying in a RJ on a nonstop flight. I had a similar experience last year. The plane was completely full and I was sitting by the window on the right side of the aircarft and the huge guy was in the isle seat.