Aion and Warhammer Online both solved this by loading the names of players before loading character models. Often in Aion you’d see a swarm of red names but no actual character models. Basically what’s suggested in Rieselle’s post. It works alright, although it’s still pretty frustrating.
This problem also is exponentially worse for slower computers. WvW is literally unplayable for several friends of mine because of this.