So here I'am writing a post for the whiners about the portal removals.
Here are the solutions.
Mage portals
Hearthstone
Teleports (Class teleports like Death Gate, Moonglade teleport)
Manually MOVING to the zone
Reroll Mage.
Now was that hard?
Now for cataclysm this is a welcomed change for me as it will bring back world pvp on servers as you will see more players around the old cities albiet they might be flying but you can still kill people in the city and I wont have to set foot in a silly lagcity anymore to get to places.
I'm really happy for the mages, I hope you make a fortune from the whiners asking you to make portals, I'd sell them for around 150g each to be honest.