We put inserts in our package about non-competitive, perhaps complementary, products. Other distribution channels for your flyers and catalogs are roadside stands, tourist stops, wineries, and your local Chamber of Commerce. Ask them to distribute a flyer for you. Make it possible for a potential customer to get his name and address back to you so you can add it to your mailing list. You don't need a four-color catalog.
Some people use black and white catalogs.
Some people use postcards. Some use one-color brochures. Try catalogs, ads, postcards. The direct marketing industry is very open. The people in the industry are willing to share information with you.