Just did this last week, so it's fresh in my mind!
Just make sure you start the car with the fuel pump fuse removed, then loosen the gas cap to avoid pressure buildup in the tank. Lower fuel levels are good, but not necessary... I've done it both ways without a great deal of difference.
It is absolutely necessary to have the package tray and storage compartment (between the speakers) out to be able to fish this thing out! Just remove the six 8mm bolts and two fuel lines - remove it (you'll pull up and then tilt to the right) and gently pull it up through the hole in the rear deck. Have a rag on hand to catch gas drips, and to hold under the pump as you remove it from the trunk. I also had a fire extinguisher on hand just in case. I wouldn't do this in the garage either - ventilation is good!
Be sure to have a new o-ring on hand and don't overtorque those 8mm bolts that hold the pump assembly to the tank when you re-install! It's really pretty easy... I'd allow three hours start to finish, including beer breaks
Heath