Ryanheo,
Pretty good advice in this thread so far. Factory Service Manuals are worth their weight in gold. And then some. Check ebay for a used one. They are expensive when purchased from the publisher, about $120 for my '97 Maxima's. Don't ask how I know. You may also be able to find an electronic version online. I did several years ago.
If a cherry picker and an engine stand can't be rented (the ideal solution), a hoist in a garage will definitely work, if your joists are stout enough. Luckily, the Nissan VQ is mostly aluminum (including the block), so it's relatively light. Beefing up your existing joists may be a good idea. You can't be too cautious when working with substantial weight hanging from a chain or cable. My advice would be to pull the car in front first, raise the engine, and then push the car back outside. That way you can sit in a relatively clean garage while you're pulling parts off the old engine, and putting on the new. Clean the entire engine assembly while you're at it, and replace wear items while it's out. Would also be a good idea to check things like your main seals, the timing chain and tensioner (known issue on early VQ30's), and such. Then push the car back in and drop it in.
Also, while the car is outside, you can detail the engine bay to your heart's content. If you're anything like me, you'll find plenty that you'll want to do while the engine is out. Take the opportunity to check parts that are otherwise inaccessible while the engine is in. Replace anything questionable while it is easy.
The ziploc bag and sharpie recommendation is a lifesaver. Along with masking or painter's tape for electrical connectors. I also use a digital camera, and take pictures of EVERYTHING. Digital pics are free, and I can view or print them out at home as needed. The Factory Service Manual has black and white diagrams, which are sometimes misleading or difficult to understand. A digital pic of your parts is something you can relate to easier. Along the same line is using white out or a paint pen to mark parts' relationships with each other. Just beware that whiteout washes off, which is fine for when you're done. Just don't accidentally wash it off before you re-assemble the parts. Don't ask....
Check out
http://forums.maxima.org/ for vehicle specific information on your project.
One of the most important things is to take your time while doing it. And double check everything.
Also, don't forget to have fun.
Dave