I also recently moved and have other ideas ...
~ Ask movers if they have used boxes. They often sell them cheaper than new. If you can talk to the guys who actually drive the van, you'll get a better deal. They will take the boxes that customers don't want to keep (especially those awesome mattress boxes) and will sell them out of their truck for cash.
~ Ask for moving boxes on Craigslist and Freecycle.
~ Ask Avon reps if they have free boxes. They get great pre-formed cartons with lids sent to them everytime they order. When packing it is nice to have uniform sizes. It makes loading and unloading much better.
~ You can often find packing boxes by the dumpsters at large apartment complexes. Ask the maintenance people at the complex if they have a stash saved up.
~ Ask your local newspaper (one that still prints in-house) if they have "roll ends" of their paper. If so, you can usually get a ton of packing paper for free or very cheap.
~ The professional moving company that packed some of our stuff, used blue hospital wrap - the stuff that hospitals use to pack stuff in to put in the sterilizers. Once the wrap is unwrapped they can't re-use it so I think they sell it in bulk to moving companies because it is cushy and lint free (and clean!) You might be able to get a supply by asking at doctor offices or small medical clinics that have no other option but to throw out theirs.
~ Everything is potential packing material! Towels and blankets make good wrapping. Suitcases make 'packing boxes'.
Edited by Cookie2 - 7/20/12 at 11:00am