Not entirely sure why youd want to decrease the supply voltage as the battery charges...but whatever.
Phones generally accept a 5V input for charging (USB voltage).
As long as you can get say 200mA (who knows?) @ 5V going, it will probably be viable.