What the heII were you doing with your cleats?? Draggin them across the road??
My wife has been riding Keos since they came out and she has never had an issue with cleats lasting close to a season (8000-10000kms). The cleats look beat-up and such, but they still work fine...
Also, no squeaks from her's until the cleats were on their last legs...