I was on N193AN back in December, first time I'd been on a 757 in years and years. Certainly dated in some regards, but I was pleasantly surprised by how much under-seat storage space there was. Seemed like a good bit more than the 772 I'd just been on back into the country.