Comment GYachI (Score 2, Informative) 338
If you have a Yahoo account or aren't opposed to getting one, you could give GYachI a try ... it looks like it hasn't been worked on in almost two years, but video messaging works pretty well http://gyachi.sourceforge.net/
