I found a recipe for homemade baked beans yesterday that I'm going to do this weekend, it should go good with tri tip. http://allrecipes.com/recipe/picnic-baked-beans/detail.aspx
With the corn pudding and baked beans you already have a couple classics that work well with tri-tip. Another idea if you want to make ahead is a good pasta salad.