I recommend the square of waxed cotton from Rivendell (I think they still sell it as a "burrito wrap" around five bucks). It is stiff enough to not only protect your tire but also hold it in a nice tight package strapped under your saddle with a toe strap.
Charles Hobbs
Fort Morgan
Colorado