YES You can run Adsense on the same page as any other advertiser, as long as those other ads are not "contextual" (meaning, they change based on the content on the page). You also can't have pop-up ads on the same page, and i'm not sure, but they probably would not be too happy about "adult" or gambling ads..
CJ ads are displayed on your wish ( you will select your ads) hence its not against TOS, you can place them with adsense,
It's official now, You can run AdSense on the same page as other contextual ad programs; jensense.com/archives/2007/01/its_official_yo.html