Oh you don't know the half of it guys!!
Started flying three years ago and i was as shocked as you as to the state passengers leave the aircraft but now i just expect it. Many a time i've found dirty nappies either under the seats or actually in the seat pockets.
Sometimes i wonder if a pack of dogs would leave less mess.