It seems to me that the passenger on the aisle and the passenger by the window should split the middle spot's underseat storage (if I'm correct that this was actually the situation you're describing). Sounds like this guy was a jerk.
[This message has been edited by Lpas (edited 11-04-2002).]