There’s now a 2.0 beta version of Skype for the Mac, which includes video chat.
Almost everybody I know is on AIM, so for regular IM chatting I use iChat, with the occasional audio or video link to other Mac users. But Skype has always been better at getting through firewalls than iChat, and this could make it a better video solution, especially if the quality is as good as iChat.