Ideally you would want to shoot for the fewest cycles, and the highest percentage of life left.
To be honest, you would be better off biting the bullet, and buying a new battery, unless you plan to replace the computer soon, you can also check 3rd party battery manufacturers, they may have something
yeah, my 12" PowerBook is sporting a battery from fastmac. the prices start at $99 and it's been 3 years and i'm still getting close to 3.5 hours (5 hours with everything off and dimmed). their batteries supposedly have more life than apple's stock. only cosmetic problem i have is that the color doesn't exactly match the aluminum casing. i also bought an off brand ac adapter there, cheap and great for leaving at the parents house.
the only problem is that the site feels a bit flakey. i placed an order for a MBP battery and after 4 days, it still reads as 'processing.' i've written their customer service and i'm still waiting for a reply.