Eh, I don't see it as that big of a deal. They're providing a free service, it looks like it's only there when you're not video chatting, it uses real estate that isn't already used, and (at least the first version) only allows silent, non-expanding ads.
Might be time to move.
A lot of people think running things is free. We all need to realize that maintaining the code base, running the servers etc all cost money. Companies are in the business of making money and if they can make money while providing a free service why not?
Those of us who are not happy with it, should just pay for it to offset the costs :)