I've got some suggestions that aren't really related to gameplay but would nonetheless enhance the multiplayer experience. These aren't terribly original, they're in most popular online FPS's these days, but I think Warband would benefit from them.
1. During Battle game mode (or any other mode...