From the AOL Instant Messenger site:
If either you, or the person you want to Video IM with are behind a firewall and are having problems getting Video IM to operate, work with your Internet Service Provider, your company’s system administrator or modify your firewall software yourself to open ports 1024 through 5000.
Open ports 1024-5000 inclusive?
Yeah. I think not.
I’ll find another way to do a video chat.
update 5-4-05: Yahoo Messenger’s webcam system is excellent. Terrific UI, excellent implementation. And the rest of the Yahoo Messenger system has a lot of nice bells and whistles without too much annoying advertising.