I do not know if it fits for heavily depressed people, but one to consider:

if you can not do cardio, try weight lifting. It is very different kind of effort required compared to cardio. The downside is it requires a lot of concentration in the beginning to learn the techniques.. if you chose that path, remember flawless control over the weight is more important then how much you lift.