The batteries on my '95 Ford were constantly corroding like that. A friend gave me some battery terminal protectant and it works like a charm. It's in a rattle can, made by some obscure company but I'm sure there are many makes.
After cleaning all the connections real well, protect from over spray and give everything a thin coat, both battery and leads, then connect every thing back up. It eventually cures (dries,solidifies,congeals?) so it wont get all over everything but it takes a while.
I'm not sure exactly how it does it but it greatly reduces the corrosion on the connections.
Someone also told me that a poor connection will corrode more than a good connection. If there is any truth to that I couln't say for sure but I tend to ensure my connections are good and clean from the get-go after hearing that.
If you are out buying a new battery get a can of protectant and do it right and maybe the battery woes will dissapear.