I found this site and its message boards to be extremely helpful when we moved across the country (MN to CA and back again)
http://www.movingscam.com/
We used ABF U-Pack, renting part of a trailer first round and switched to the Relo-Cube on the way back to MN.
The Relo-cube was worth the extra cost to have it brought to our door, pack it ourselves and they picked it up after we left. Securing our belonging with a padlock and no worries about extra dust or leaking from the trailers.
Cubes were MUCH easier to tightly pack with belongings than the trailer.
For packing materials, check Craigslist. People give away their moving boxes or sell for low fees. We used our bedding, towels, other linens to pad out breakables. No need to pay for fancy packing materials unless it's some treasured heirloom/ antique.
Bought a dolly/ hand truck from a hardware store (Harbor Freight Tools), for the cost of renting one with a moving truck.. might as well own one instead. It gets loaned out to family and friends on a regular basis, it's paid for itself over time.
Good luck!