Doesn't Air Berlin fly for 60k and sometimes 40k to Israel...and they take Avios...Us Airways at 80 k and united too. The companion tix is domestic that's why I thought about local.
You're right about Air Berlin - but that's just one airline, and not the greatest one, at that. If they don't have availability on the dates you want, you're SOL. They also often have VERY odd connection times. With US or UA miles, on the other hand, you can book United, US Airways, Swiss, Lufthansa, Austrian, etc. - you're much more likely to find availability, and on better airlines.
As for domestic, US Airways charges 25K for a round-trip; with Avios, it's only 15K per ticket (from NY). That means every person, every trip that you book with Avios instead of US, you'll be saving 10K - that's 50K. And that adds up much quicker than the silly companion certificates.
As an added bonus, if you plan your trip last-minute, BA does not charge a "close-in" or "expedite" fee.