Você pode começar com Duna se estiver com muita vontade. Eu li Duna e Messias de Duna, e te digo que exige um pouco de concentração pra ir até o final, porque às vezes vai ter sequências longas de texto descrevendo política, religião, paisagens de planetas inventados. O primeiro livro também tem muitos personagens importantes pra história, o segundo acho que são menos. Mas se estiver a fim vai fundo, se desistir no meio não tem nada errado também.
Se quiser uma ficção científica mais "pé no chão", o Blade Runner do Phillip K Dick é bom, se passa na Terra, mas no futuro. Perdido em Marte, apesar de se passar em Marte a ciência é mais próxima de coisas atuais.
Concordo com o @oicasado sobre ler livros de contos. Pode dar uma olhada nos livros de contos também do Phillip K Dick, ou no "História da sua vida e outros contos" do Ted Chiang e ver se algum te interessa.
Estou na velha estante porque na época que me cadastrei acho que só tinha ela. Pra ficar movimentado depende do usuário ir atrás de seguir pessoas e interagir.