There are lots of other contextual programs to research. I would advise a program that bases the displayed ads on the category of your site as opposed to the language of it. If you sent me a private message I will send you two that I know work like this. I am using one of these programs on my site with some success.
Absolutely... unfortunately nothing currently compares to Adsense relevance. Other companies don't have the server power or algorithms to do the spidering and interpretation necessary for highly relevant ads.
But since Adsense isn't an option, your best bet is the previous suggestion... Find a contextual ad company that allows targeting by category.