What is relevant to your trade in bitcoins is what the policy of the exchange you plan to use is. If you plan on using Mt. Gox, ask them what their policy is on tainted coins. Not satisfied with this policy? Choose another exchange.
The concept of tainted coins seems to me to be destined to fail. Take the recent Bitcoinica theft as an example. A number of coins were sent to the "Bitcoin faucet" address. Owned and operated by lead Bitcoin developer Gavin Andresen. What now? Should we not accept Gavin's money, and all other addresses that receive money from the faucet?
If an exchange chooses a restrictive policy on tainted coins it simply means I will go exchange my coins elsewhere. I am not a thief, and I will not accept being treated as one. This dynamic will dig the grave for the concept of tainted coins I believe.