I've heard great things about c25k and it should help you in your training but I'd also recommend getting into hiking as well. Walking long distances can be boring but hiking may make it a bit more interesting for you. Walking for long periods of time requires training of walking for long periods of time
Good luck in your training!