1. (This has been talked about elsewhere, but it belongs on the suggestion board.) Have a "Co-op" chat room for people to find teammates/opponents for co-op and casual games. This room should have a button that lists all the players currently in this room. 2. Don't send world chat updates to players who aren't actually in world chat. This should save a ton of bandwidth.
