Doesn't Acrobat Connect scale that far? I don't know off-hand.
According to this, it supports up to 80,000 participants.
Having looked around for a similar product, Adobe Connect Pro seems the smoothest so far. The Flash/Air install is fast and easy. I'm not completely in love with how the window ("pod") management works, but it's not the horrible suck that is WebEx.
Microsoft LiveMeeting is so so (better than WebEx IMO), supports hundreds of users, and is very cheap. But, it requires a big Windows client. Their Java client is lacking basic features, like VoIP.
At the time it was free for the level I was using it.