First try Verifying the Steam Cache for the game (This fixes the majority of cases).
If that doesn't work then install the latest PhysX software from herehttp://www.nvidia.com/object/physx-9.14.0702-driver.html
If you don't have an nVidia card then you can uninstall any nVidia drivers that may have been installed.
There was a documented issue with the PhysX drivers that were being distributed by other games on Steam that caused crashes in Unreal Engine games which was fixed in the latest version of the drivers. This is why it seemed to be affecting random people - it was caused by an unrelated game installing drivers that were newer than the ones Waves came with but were incompatible.
Every single startup crash I've seen has been fixed by either of the above two steps.