Are there mixing services or online wallets that are explicitly compliant with anti-laundering laws? I'm interested in mixing services (0% taint) that are compliant with the most conservative anti-money laundering laws.

My goal is to have anonymity between peers in a transaction, but to remain accountable to government oversight.
"AML-compliant" bitcoins are not anonymous/anonymizable by definition since most AML laws require the origin of funds to be traceable to real person, at least for bigger transactions. The "tainted" bitcoins are completely different thing, you should be completely fine accepting them in good faith if you have sender's real life ID. Law does know nothing about "taint", that's completely bitcoin-related invention, since cash nor goods usually have it. It's yet to be proven how it would be considered by jury.

IANAL, you should do some own research on this.