There was a show about a woman that went from over 700 lbs to now 250 or something like that I can't remember her name but it was about the small steps, small walks, etc mild excercize, one step at a time.

Of course swimming is probably better if possible no stress on the joints etc.