Get the Basic Writings of Nietzsche translated by Walter Kaufmann. It's in there and you also get a few of his other major books. Another good book to get is The Portable Nietzsche translated by the same guy.
Ian Thomas
start with Beyond Good and Evil it was written specifically as an introductory to his philosophy
Matthew Rivera
Beyond Good and Evil is also in the Basic Writings book. If you get the Portable Nietzsche and the Basic Writings you will have the great bulk of his work.
Logan Bailey
Beyond Good and Evil would be a good place to start too. Maybe it would be cool to start with Beyond Good and Evil and make your way in order to Ecce Homo/Nietzsche contra Wagner. Then after you finish his later philosophy, start from The Birth of Tragedy and work your way to Zarathustra.
James Gomez
Interesting strategy. What's your thinking behind this? I read his stuff chronologically so I'm curious. You seem to outline the normal trajectory of people interested in Nietzsche (get into his middle and late stuff and only after that explore the early stuff).
Easton Johnson
Just think the later stuff is more interesting, especially if he's new to you. And I like the idea of saving Zarathustra to the very end. Also, some of the middle works are more expensive to buy and it's easier to get the two volumes I mentioned, which cover all of the late stuff.
Daniel Mitchell
are you a certain british lad?
Kevin Stewart
Solid reasoning. You're right about the middle works. Kaufmann has really sparse selections from them. Hollingdale has really good translations of them with the Cambridge UP but they're pretty expensive.
David Moore
Have you read The Will to Power? I'm conflicted in recommending it and I always have to give "the talk" about its origin, but there's some great stuff in there. Maybe like the early/middle work that can be recommended if someone wants more after reading the late stuff.