Import .mhx and export .stl on blender
OK, apparently even when you export to STL through the File > Export menu, you must select all before exporting. If your mesh is not selected, it will not be exported.

Do note that non-mesh objects will not be exported either (curves, armatures, etc).

In short, select all objects in your scene (A), then export to STL.