If the battery went completely dead many times, it probably isn't even any good anymore. I remember someone posting here about a year ago, that something happens to the battery if this occurs, and then all it is good for is a nice heavy door stop.
On the subject of batteries, why do battery recharging manuals state that when charging to a battery that is in the car, you must connect to the + terminal, and then to the - "on the car" and not the - on the battery post. I always do it on the post, what's the diff?