Dman. I got a mini for xmas. If Apple doesn't fix the problem this will be a disaster for them. I couldn't believe they wanted 255 dollars to "refurbish" the ipod! What an incredible ripoff.
It is less expensive to buy a new one.
Follow some of the links -- the "best" one, showing how to replace the battery yourself is:
http://web.archive.org/web/20040207232929/www.popsci.com/popsci/computers/article/0,12543,588084-2,00.html
Current rate for battery replacement is under $100. In either event, there is no possible way to make a rechargable battery that doesn't little it's ability to hold a charge, with each subsequent charge.