Something quite interesting that I just noticed after getting a world server down message.
Notice the two arrows at the bottom of the character selection screen on the second screenshot.
The first one shows the selection screen with no arrows, but if you get the world server offline message it shows them so moving your characters might be a new feature with cataclysm which isn't fully implemented yet.