The .FBX format seems to be a viable export option for cross compatability.

The SDK is free also.
The .obj format is probably manditory for most people though.
So proposed formats could be:
.obj
.3DS
.FBX
.X
.dae
Multiple export options is a must as I see it.