Sorry to revive a dead thread, but for the convenience of future searches by 350 owners, NewPower99 sells a replacement battery which can be difficult to find on their product link pages:
Link
There's also an installation video (which I haven't seen, nor have I needed to install their battery and so cannot assess).
There's also an "extended life" replacement battery for the PRS-650:
Link