This one is from one of Mark's recent posts: if you haven't already, go to some farmers' markets near you. I would add to start making friends with a local butcher.
Render your own lard or tallow.
I'm going to try to try 12 new restaurants this year. Good restaurants usually have their menus online, so its easy to see if they have options that are close to paleo/primal. Also, a lot of good restaurants have gluten free items.
I like your idea, and I'm making a list, though a bunch of mine are non-primal like sight seeing some things I've been procrastinating - though I guess this could be play, just not physical play.