Ref your sandwich. When I was in that situation, I used to make the sandwich at home and then stick it in the freezer. It would have defrosted nicely by the time I wanted to eat it, but I did tend to stick to things that didn't go off easily, like cheddar cheese and pickle. Make sure you wrap it extremely tightly in cling film.
As for the newspaper, buy one the day before of a type you don't normally read. You may get most of the same news, but you will get a completely different slant. Or buy and save Private Eye or The Week.