Yeah, the produce thing is a problem. 7-11 by me has been carrying things though like fruit, so more recipes I'm making explore stuff with apples and oranges. I've also been exploring what I can do with fruit snack cups that have peaches and stuff in them. I found a recipe for a mango chutney, I didn't have mango :) but I had a peach snack cup from 7-11, turned out great.
7-11 has been carrying avocados and potatoes every now and then. And I hear walgreens started to have onions sometimes.
One of the most fun cooking experience we've had was when my wife was signed up for Freshpicks http://www.freshpicks.com/cms/. So she would get pretty random assortments of fresh vegetables and we would figure out what to make with them or try and screw them into some recipe that called for something else. I'm thinking of signing us up for that again because it plays well into this habit of making stuff with what you already have without planning.