+1 but also a modern twist: intradental brushes. They're a piece of wire with a handle, coated with bits to pull plaque off teeth.

You use them exactly like a toothpick but they have a nice big grip and you can get 90 degree versions with long handles for your back teeth.

A pack will easily last a year.

Cannot be bothered flossing (and I salivate a lot which makes it harder) but intradental brushes are now part of my daily routine.