My girlfriend and I have started vaguely talking about a roadtrip to Yellowstone, having realized it'd be significantly cheaper than flying. She came up with the idea of recording episodes of NPR's
This American Life for the drive. As for cheap food, grocery stores work nicely, and there are plenty of things that don't take much space or require refrigeration/cooking, such as:
dark chocolate
hard cheese
nuts/seeds
bread (something I rarely eat, but ezekial bread with butter and honey isn't so bad)
raw honey
butter
fresh fruits/veggies (these may take a little more space)
canned fish
Supplement this with occasionally eating out and you'd be fine.