Olha, deixa eu dar minha opinião mais uma vez...
O que eu acho é que as provas em SdA são claras e confirmam que Sauron possuía um corpo físico. Não me lembro agora se esta informação é somente baseada no que Gollum relatou, mas, se for, mesmo assim é fato. Por quê? Bem, porque Gollum foi capturado e levado diante do Senhor dos Escuro. E o hobbit caído já não utilizava o Anel há décadas quando isto ocorreu (o que isso tem a ver eu falo adiante). Pra mim não há o que duvidar que Gollum viu a figura horrenda de Sauron, e mais, conseguiu observar que lhe faltava um dedo. Oras, não creio que Gollum soubesse da história da Queda de Sauron na Segunda Era com detalhes! Ele sabia que ocorreu a batalha que originou o Pântano dos Mortos, afinal ele fala dela para Frodo e Sam em tal capítulo, mas duvido que ele soubesse que Sauron teve o dedo cortado quando vencido. Assim, quando ele diz que uma de suas mãos tinha 4 dedos, é porque ele reparou este detalhe na figura do Maia com seus próprios olhos aterrorizados.
E porque acreditar em Gollum mas não em Frodo? Porque Frodo entrou em Mordor com o Anel. Mesmo não usando o Anel, o peso que este causava na mente de Frodo era enorme, percebemos isso a medida em que lemos e o hobbit se aproxima da Terra Negra. Não é de se espantar que Frodo tivesse visões ou alucinações. Ele sentia o Olho e o via. Mas pra mim, ele o via em sua mente, como uma sensação de algo a procurá-lo. Ele sentia talvez Sauron usando o Palantír, e conseguia sentir para onde o pensamento dele se voltava, afinal, Frodo estava com o Anel, e ao que tudo indica, a vontade da jóia era a mesma que a de seu forjador: estarem juntos mais uma vez.
Então eu imagino isso: Frodo sentia o pensamento de Sauron passando pelas terras ao redor, e talvez visualizasse isso em sua mente, devido à loucura causada pelo Anel, como um Olho flamejante a persegui-lo com o olhar.
E Galadriel, Gandalf, etc? Eles também viam o olho!
Bem, não me recordo claramente disso, mas já que tantos têm dito isso, eu creio que isto esteja ligado ao poder de cada um. Elrond, galadriel e Gandalf eram poderosos, ninguém duvida disso. E ainda por cima usavam os Anéis Élficos. Talvez isso influenciasse para que eles também pudessem sentir o pensamento de Sauron com o Palantír se voltando para determinados locais, e a sensação do Olho talvez também se fizesse visível por eles em suas mentes, devido ao Poder de Sauron. Frodo o via por causa do Anel, pois não tinha poder para tal. Já os demais que acabei de citar talvez sentissem o Olho por serem também criaturas poderosas, capazes de sentir com mais clareza o poder de Sauron ao redor.
Criaturas menores em poder, como talvez outros elfos, humanos, anões, etc, creio que sentissem uma sensação ruim (mais uma vez Sauron voltando sua atenção para aquele local), mas não a ponto de sentir o Olho.
É o que penso. Não passam de suposições minhas, mas é o que penso.