Unfortunately I have a Nokia N82 (candy bar version of the N95) - great on features, appalling battery - I had it specifically for GPS tracking but the battery only lasts a few hours with the GPS on and a couple of days without it on.
I've tried the Freeloader with the additional panel, it straps to a backpack, but it does have to be sunny and facing the sun to work, so didn't really work for me while walking.
http://www.solartechnology.co.uk/products/Solar_Chargers/supercharger.asp
I've also got one of the wind up chargers with an LED torch from Oswald Bailey, this was more effective than the solar panel but still not good enough for my mobile. Although its great as a torch.
http://www.oswaldbailey.co.uk/eshop.asp?wci=product&wce=53308701
Finally I tried rechargeable AA batteries and a gadget from Maplins, thinking I could recharge a bunch of AA when I stopped. Still not enough juice for my mobile though but might work for other mobiles.
http://www.maplin.co.uk/Module.aspx?ModuleNo=222899
There's also the hymini wind charger but a few reviews have said its not really effective. So haven't tried it.
http://www.hymini.com/
I'm guessing a hub/bottle dynamo would be the best option as it would provide a constant charge. I've found a couple of mobile chargers that work with a dynamo -
http://www.pedalpower.com.au/index.htm and
http://www.ikonglobal.com/ but haven't found many reviews. And no prices for the pedal power. I just wonder if its possible to plug a dynamo into the freeloader?