I've noticed a first-pass test for video game quality is to watch the speed of menu transitions -- a slow transition time is indicative of other problems (menus are the least interesting, and very common, interface a game provides you; no one wants to spend any more time in the menu than they have to, except the designers).
Speed correlates highly to quality in game implementations.
Additionally, being a multiplayer game, fun also comes almost for free -- as long as you give decent tools for supporting the social interaction, the players will bring the fun in themselves. (For some reason, a lot of games fear their player base, and strangle the interaction opportunities as much as possible).