When I was using fabric panniers I found that the reusable, fabric shopping bags treated with a water repellent spray worked very well as pannier liners.

With my homemade hard-sided panniers I use smaller zip-lock bags for organization.