Whenever I sit next to people like that on the train or bus I just "accidentally" knock my leg with theirs, we both apologise and they move their leg in a bit. Instead of moaning about it why don't people just do something about it.
But to be honest I really couldn't care less because I have other things to think about in life.