True, that Gollum didn’t start out as good, but he did at least appear to make a sincere effort to redeem himself, failing only when he felt betrayed by the one he finally allowed himself to trust (even if he was bound only by an oath taken on the Ring).