My WoW connection has returned to normal the last few days.
I had not seen the traceroute issues that the above poster is seeing; I only ever had problems in the actual game.
For what it is worth, my WoW server is in Blizzard's Chicago datacenter, his is in the LA one.