I only read a page or two of this thread so apologies if this has been suggested already but (apart from a healthy diet) I would seriously recommend running - I know some people hate it but joining a beginners group (peer pressure helps) is a great way to start...