One test I've heard of is to turn your headlights on, and if the starter makes them go completely out, the battery doesn't hold enough charge.
-AK