Problems converting to other formats.

I would like to convert some models into common CG formats like
.3ds, .obj, and .dxf but I always end up with dropped polygons, duplicate vertices, or other mesh problems.

Can someone advise me about ways to avoid these issues?
I would like for someone with another app to be able to open and use
my models with as little fuss as possible.