My question really was- can I be sure that a file sent, say with Winzip, or a similar proprietary zip package, will be able to be opened with a computer with only the native zip package built into Windows, and vice versa?
No, you can't.
My solution is to keep a copy of Winzip on every machine I use and ignore the non-working built-in "feature".