I recently bought a new plastic garbage can, and a new 5 gallon bucket. I don't use liners at all. They are brand new, no reason to.
If you containers have been used for other things, I would use a liner. Honestly though, it's probably better to just go get new containers if this is the case. Better safe than sorry......
_Decz