I remember reading a thread months ago...I think by a FedEx pilot who observed a foreign (Asian if I recall) airline taking off without deicing while on a deadhead. Every reply was vilifying the flight crew and demanding they never fly on them again.
EWR doesn't deice anywhere near the runways, they do it near the terminals. You'd think someone riding in the back (a crewmember no less) would be a little bit aware of what was going on.
Just think how the replies would be in this thread if this wasn't a US crew represented by the almighty ALPA.