For your walking, try something along the lines of a steady walk for 5mins, brisk walk for 5 and as your stamina builds, increase steadily to running speed whilst reducing the "rest" period.

Swimming is also an excellent full-body workout. Try and introduce other simple exercises as you get fitter.