Hi Patrick.
If you are using some sort of windows, you will want the latest MikTeX version. Google for "MixTeX download" and just get the latest release off CTAN.org or somewhere else. Much in the same vein, grab TeXnicCenter, a freeware frontend.
Install MikTeX, then install TeXnicCenter (which includes installs yap, a minimalist .dvi viewer). TC should find your Tex files automatically, if it doesn't you will have to enter the path to the MikTeX binaries used for compiling manually during the setup wizard on your first startup (ie. C:\Program Files\MiKTeX 2.5\miktex\bin).
In TC you have the option of compiling your text to dvi, ps or pdf. They all work equally well, but I prefer either DVI (fast) or PDF (portable, everyone has acrobat reader). PS files are big and a bit unwieldy, plus you need an extra viewer (ghostview, possibly ghostscript required).
I personally use the memoir package for my writing (long term planning here), but the book standard format works equally well. If you want memoir, you can find that via MikTeX's built in package finder. You might have to update the list of available packages first, apparently there was some tinkering with memoir recently which caused my auto-update to fail before I did so.
You'll know the general procedure, but I'll repeat it for other curious people:
You enter your text (using a given header as below, or creating your own header, which takes a bit of familiarity with LaTeX) then you have to run LaTeX over it (compile it: Ctrl+F7 in TC), possibly 2 or 3 times to get things like references and table of contents right, takes only a couple of seconds. The front end I recommended helps you a lot in that it offers buttons for most common formatting options (bold, italic, emphasis, ...) or special environments (enumeration, margin note, footnote, ...), which will enter the correct command automatically. To find all of these options, browse 'insert' and 'format'. Ignore the 'math' options, these are for typesetting formulae, which you'll most likely not need in the context of creative writing. They are the best typeset formulae you will get anywhere, though. Seriously.
When you are done inputting and compiling your text, view/print the output (DVI, PS, PDF) with a viewer of your choice (F5 in TC).
If you run into any problems, ask. I'm not really a pro, but I made most mistakes already
edit:
To give you or anybody else a quick start, here's the header for my project. I'm writing in german, but don't let that irritate you. Everything after a '%' will be ignored by the compiler. If you need a '%' sign, use '\%' (I think). A must-have download if you want to do more than just write text is the (again, freely available) "Not so short guide to LaTeX" aka "Latex in 133 minutes" where you find everything you need to know. It's available in a couple of languages.
\documentclass[a4paper,12pt, openany, draft, showtrims]{memoir} %possibly change 'a4paper' to 'letterpaper', or just 'letter'
%\documentclass[a4paper,12pt]{book} %use this if you don't have the memoir package
%\usepackage[german]{babel} %default is english, switch to other languages if necessary
\usepackage[latin1]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{graphicx} %only really needed if you want to include pictures
%A bunch of custom commands. The number in the [] gives the number of arguments that have to be supplied in {},
%ie. \temp{text to be ignored} or \letter{text of letter} or \stp or \commandwithtwoarguments{write this}{in this way}
%
\newcommand{\temp}[1]{}
\newcommand{\stp}[0]{\begin{center}***\end{center}} %some time passes: centered *** as seperator
\newcommand{\letter}[1]{\begin{quote}#1\end{quote}}
\newcommand{\poetry}[1]{\begin{flushleft}\begin{verse} \emph{#1} \end{verse}\end{flushleft}}
\hyphenation{bas-tard op-era-tor from hell} %custom hyphenation rules for your cthulhoid names with 10 apostrophes in them
% Title Page
\title{Arkadia}
\author{Daniel Hetberg}
\begin{document}
\frontmatter
\maketitle
\tableofcontents
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
% chapter 1: Anfänge
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%actual text begins here
\mainmatter %switches to arabic page numbers
\chapter{Anfänge}
Nora kniete im Rübenbeet und betrachtete den Schmetterling, der sich auf ihrem Arm niedergelassen hatte. Seine Flügel waren dunkel, fast schwarz, mit roten Farbtupfern. Die Vordertür des Hauses wurde mit einem leisen Knarren geöffnet und wieder geschlossen. ``Nora?'' fragte eine männliche Stimme.
[... way more text ... ]
\chapter{Title of your second chapter}
This is going to be the second chapter, some day.
%your other chapters...
%possibly appendix chapters a la Tolkien
\appendix
\chapter{Dramatis personae}
Blahdor, the barbarian\\
Blahzilla, the evil monster\\
\chapter{Alternate ending my editor told me to ditch}
\ldots and they lived happily ever after.
\backmatter
%if you want to go scientific... refer to entries here by \cite{bookrefname}. The reference names have to be unique.
%\begin{thebibliography}{WWWW}
%\bibitem[BookRefAsItAppearsInTheText]{bookrefname} Author, \textit{Title}, (publisher) (year)
%\bibitem[FilmRefAsItAppearsInTheText]{filmrefname} Director, \textit{Title}, (publisher) (year)
%\end{thebibliography}
\end{document} %everything after this command will either be ignored or produce error messages
Hope that helped some people.