Fish,
The first thing I did was went to the new location and got a large batch of salt water going. Then I planned on moving as much of the tank water as I could. I got some rubbermade containers when I moved my 29 and filled them about 1/2 way with water. I am gonna guess about 8 - 10 gallons in each which made them heavy, but moveable. Another option is to use those 2.5 gallon water bottles that spring water comes in. A bit more manageable to move. (So I took about 18 gallons of water with me.)
I didn't have any corals to move, but the live rock got put into plastic buckets and I covered them to help keep the moisture in. Live sand went into another rubbermade.
I used tupperwear containers for the fish, snails, and hermit crabs. They hold a decent amount of water and the lid is secure.
Set everything back up, put the live sand back in, put the tank water back in, put in the live rock, and added new SW so that the tank was about 80% full. Then acclimated the fish a bit in the tupperwear containers and put them back into the tank. I filled the tank the rest of the way over the next few days. Basically did a 40% or so water change, but over a few days to help reduce the stress.
-Scott