Novel: Dune by Frank Herbert

Novella: "He Who Shapes" by Roger Zelazny and "The Saliva Tree" by Brian Aldiss (tie)

Novelette: "The Doors of His Face, the Lamps of His Mouth" by Roger Zelazny

Short Story: "'Repent, Harlequin!' Said the Ticktockman" by Harlan Ellison