i moved from michigan to california. sold my condo and nearly everything i owned (including a piano, all my furniture, and a ton of appliances.) the rest i donated, recycled, gave to friends, or trashed. i ended up shipping about $200 worth of stuff that wouldn't fit in my car and then i loaded up (with a dog and a cat - seriously limited the amount of stuff i could fit in my car) and put my bikes on top of my little saturn and drove across the country.
renting a truck for all my stuff would have been ridiculously expensive. keep all your receipts (even for gas) as, like was said above, the move is tax-deductible.