Hints next time you move...

Lining shelves in kitchens and bathrooms saves many a mess. I suggest the following as I just spent 12 hours lining things.

Duct Shelf liner (not adhesive, so you do have to move it back occassionally)
If you really want the contact paper, use Martha Stewarts Kmart brand instead of name brand contact paper. Hers has a faint grid among the instructions -- makes cutting much easier. Hers also doesn't seem to curl to the very last piece as your trying to get it to lie down. Also, I'd invest in a heavy duty paper cutter.

For the record books:
44 kitchen and bath cabinet shelves were lined
17 kitchen and bath drawers were lined
4 Six foot pantry shelves were lined

Boxes:
14 kitchen boxes emptied, 4 to go
12 Clothing boxes emptied, 2 to go (at least I only see 2)
50+ boxes to be dealt with later are in the basement
5 beds assembled, 1 bed to assemble upon awaited repair completion