Mark, I believe you are right in suggesting that Java does contain the support needed to achieve that.I'm not sure on hosting - Paltalk seems to set a minimum of a 28.8K connection - do you multiply that by users to get a rough guide to the host requirements?
And can you write such a program? I managed a working Java text chat (or it worked on IE) but voice is well out of my experience.
Jon