Searching for a Realistic MPEG-4 Solution?

gmezero asks: "Over the last year I have been listening to the trumpet of MPEG-4 being sounded, and I am eager to take up the charge and implement it within my company for our corporate communications. In the past we have used MPEG-1 because to it's commonality. However, due primarily to size limitations (among many other issues that have evolved over the last year), I am getting pressure to move us to WMV for it's perceived 'compatibility' as all of our staff have Media Player on their systems. Unfortunately, nobody seems to realize the fact that WMVs may be Media Player version dependent as well and lock us into future upgrade issues. I can not demand for our GIS group to roll out a stand alone player (eg: DIVX), and I am getting down to a deadline of next week to finalize this platform selection. My pitch to sell MPEG-4 within my company boils down to one major issue, and that brings me to my question. How do I create a MPEG-4 file that will be player independent, short of the player pulling down a new codec for their existing installed media player (QT, WMP, Real)?"