you can buy sheet plastic on rolls. cut to preferred size, with a background fabric behind. (save time; cut both at once.) frame the squares (or rectangles) with plain, straight, strips; pieced strips; anything you want. just make sure to (1) sew the strip, plastic, and background fabric all at the same time; and (2) use a large zig-zag stitch for the seams. the stitching will permanently perforate the plastic. a straight-stitched seam might come apart too easily. zig-zag will be sturdier.
from that point, you can piece it like you would any other quilt. yor "patches" will be heavier, so the going will be slower and "clunkier" but if you take your time, it should do quite nicely.
this sounds to me like a good candidate for the rag quilt technique. plastic photo pockets on front, fringed/fuzzy seams on back.
:P