If they are not contextual ads and they do not mimic Adsense ads in appearance the there should not be a problem.
Yeah, it's ok to run Tradedoubler and Adsense. The only thing to watch out for are contextual ads from another ad network like Adbrite or Chitika. That's the type of ads Google has issues with.