Some Mythers have complained that the Myth III multiplayer interface is too buggy to be functional. rolf posted in the futuremyth forum that you can simply use GameSpy Arcade as an alternative to the in-game interface. rolf's even posted an image to prove it and it looks like it's quite functional.
GameSpy Arcade has been around for much longer than Myth III, so it's probably a bit stabler.