When I first used Skype, it would crash all the time, but since it was acquired by another company, it has seriously improved. I think it's only crashed once on me, which is minimal given the amount of programs I concurrently run.
The vide service is improved. My only complaint is that the latest iPhone upgrade is a pain to use. It's hard to toggle between contacts and see who is online.