It also doesn't have to be all that difficult. My resume is a style supplied by someone else (it's a pretty standard cv format) with some minor tweaks. Look at the source I linked, and I think you'll agree that it doesn't look all that complicated and probably could be modified with your information, and tweaked here and there to get a fairly unique resume.
Also, I make the LaTex file I use for my own resume available so that others can copy it. http://edberg.org/jeremy/Jeremy_Edberg_Resume.tex
For a big document certainly, but for a CV or résumé you only need a few very basic things, especially if you're using one of the numerous CV classes available out there (in which case you just follow the original template).
>For a big document certainly
How do you figure? I switched to using LaTeX for all my documents because Word/OpenOffice were such incredible pains for big documents. The only thing that really causes me a bit of complication are tables and embedding pictures. But then again using either of those in the * Office is an order of magnitude more painful or its downright impossible to accomplish what I want...