As part of the Back to the Mac event, Steve Jobs has just announced FaceTime for Mac. The interface is bare bones, a naked QuickTime X-like UI but it does full screen, and it works as simply as FaceTime for iOS. (Which Jobs also announced they've shipped on 19 million devices to date).
Beta release for Mac today. No word on FaceTime for Windows yet.
More as this develops.