Cellphone batteries have the same voltage (3.7v) as the ones on mp4players. so no worries there. Cellphone batteries also have 800 mAH and higher.
The only thing keeping me from adding the battery is the thought of charging the battery. Will the mp4player charge then Cellphone battery without problems?
This is the one i plan to use:
