Medications - Minocycline (one pill twice daily), Retina-A (topical gel) in the eveving. I've used these for probably 3 years, and they work very, very well. I think I'm going to wean off the minocycline after I shave this beard to see how I respond though (antibiotics=scary)
Morning - Wash my face with a microfiber norwex cloth, then lather up with a clinique men's facewash bar of soap, then rinse, then splash with ice cold water to close up pores. I don't know what makes norwex cloth's special, but they have silver in them or something so they're expensive and make my face feel fantastic after.
Evening - Wash with microfiber again, apply retina
Shaving - Dry shave with an electric. If I want to use a blade (more of an occasion thing) I've got a DE, and always splash my face with ice water after to close those pores. If you use a blade do NOT get a triple or double blade, those just collect dead skin and bacteria between blades and that's half the problem. Single-blade disposables, or a DE with new blade each time (they're cheap). Or just disinfect them each time.
And as has been mentioned... fresh washcloth's, towels, pillowcases, etc., as much as possible. And don't touch your face unless you must.