Recently bought an AA book entitled "40 Short Walks in Hampshire and the Isle of White" (ISBN 970-0-7495-6903) and so will be working my way through this with Wifey. We'll try to do alternate weeks for short walks and long walks. See how it works out.
The walks are between 1 and 4 miles, so some may have to be slightly lengthened to make them worth doing, but it's a start.
Walks as we do them will be added below: