I floss while in the shower, while doing squats (multi tasking)! Also, you may be interested in "oil pulling". I am not sure of all the reported health benefits, but it sure gets rid of morning breath, and makes the gums and teeth feel clean.
I do pull ups, pushups, back bends, and...