Good info, all. Thanks. I'm planning on doing all-carryon bags since I'll only be gone for 5 days. I'm staying with a friend, so I can always do laundry at his place.
I just remember coming back from TLV in Jan 2007 (TLV-VIE-IAD-ORD - C class on Austrian Airways is quite nice) and remember standing in line at customs (not passport control) for an inordinately long time. It might have been 30 minutes or less but it felt like a lot more.