There's a British brand called "Shock Absorber" that makes some great compression bras. I don't exercise in anything else.

Have faith that if you start small and do any activity consistently, your fitness will improve. A year ago I could only walk (and not very fast!) and now I can run/walk several miles. I'm still fat, but less so, and I'm way more fit!