TePe easypick, the orange ones. Feels a bit unusual at first but basically you just push them inbetween the teeth once and pull out again, and all the dirt comes out with them.

My dentist recommended those, works like a charm for me. Although keep in mind they're thicker than dental floss, meaning they may not fit between certain pairs of teeth if they're very close together.