Já teve um tóipico sobre algo parecido aqui... mas sei lá, eu não consigo imaginar um final muito diferente, mesmo sem o Gollum.
Tolkien especula sobre o assunto nas Letters. A teoria dele é de que Frodo teria pego o Anel para si. Os Nazgul entreteriam Frodo até a chegada de Sauron e ele recuperaria o Um, portanto, vencendo.
Na verdade tudo é importante um simples detalhe ,um "a" que alguem falasse iria mudar tudo talvez, porque um "a" faria frodo pensar um pouco diferente e essa diferença mudaria outros pensamentos e por ai vai