For rechargable lights, there are a couple possiblities... An Arc LS modified with a luxeon 3 running at 667 ma using a TSP-2AA pack, you'd have a bright light with excellent throw that is very durable with a runtime of a good 1.5 hours using two 2300 mah rechargable batteries. You could take your walk and throw the batteries in the charger to top them off daily. They'd pay for themselves quick. Modified arcs run about the same price as an L4 on a lower priced website and can be had occasionally here in the forums without much trouble.
Electolumens FT-3C lights also provide a great beam with excellent throw for an excellent price, about $60... if you don't mind the larger size, although they are about the smallest 3C cell lights you'll find.. very usuable and not at all bulky for a walk of this sort. Again you could use rechargables and every two days or so top them off.
Or just take the L4 or L5 with pilas, although I'm not sure how long a 5 watt luxeon would last you given the frequency of your walks (rated 500 hours to 50% brightness), surefire has a lifetime warrenty on them anyways.