I've run both together on the same page. Worth it? Hard to say, for me Kontera paid far less than AdSense, but it did not seem to take any clicks away from AdSense, so the Kontera money was just a few extra bucks.
But that's my site. On some other site Kontera might work better or worse, just like AdSense.