I have a liner from Crate and Barrel, also sold at Bed, Bath Beyond I think- that is completely AWESOME, can be thrown in laundry and comes out good as new every time- lasted a VERY long time before I eventually got a new one. Can be sprayed down for occasional spots w/bleach/cleaner or just thrown in warm/hot cycle with whites to be cleaned. SOOOOO much better than sticky, filmy plastic liners! I have told everyone of my friends/family to get it.
PS-We use our old one to line our car when buying mulch/garden items, loading up bikes (no grease in car!) or for blanket on grass for kids to sit on,etc. I highly recommend it,costs about $14, it's white and a light, soft nylon material ( I think!) Good luck!