Do you mean you cannot chat PC to Mac, or this doesn't work on Mac at all?
There's an app that records video from Skype - SkypeCap, I use the PC version, but there's also a version for Mac OS... Check out the link - http://skypecap.com/
My brother has skype on a dell laptop while his girlfriend has it on a macbook pro and they use it almost everyday since they are at college. Skype is awsome
Not to mention, if you have a myspace, you can do myspace IM from skype. Free computer video chat. The calls to landlines are really cheap. I think you can connect skype to a wireless home phone, correct?