Actually, even if they back it up with compression, you can restore it. I tested this recently here at my work, as we have clients who (tightwads) use SQL Express.
BUT one thing to be wary of, is to make sure the Vendor isn't using Enterprise only features in their DB. Things like partitioned tables comes to mind.
Jason