IMHO you should pick "c. Commit to Company A."
1. You have made a committment to Company A, honor it.
2. A bird in the hand is worth two in the bush. Company A has come through for you with an offer. That is big. Company B is "conditional on various background checks" - my spidy sense is making me itch all over.
3. A small company is much less likely to care about your "checkered" past.
4. You aren't working for the hiring manager (I assume), so it doesn't matter how awesome he/she is. Salesmen are always awesome until they close the sale.