Skype is finally catching up with other IMs (Yahoo, MSN and AOL) in terms of features with it's new version that includes video. Version 2.0 beta, reviewed here at Techworld is currenty only available for Windows however.
Mentioned at TechCrunch here and also discussed at Slashdot.