Right, this is the plan of action for all whom are interested.
1-60 Horde. This will include 1-15 of every horde faction available. From then on it will be 15-60 on Kalimdor.
Then, 58-70 Outlands profile. This will be in the similar manner as my alliance version.
One these two are complete I will weigh up whats available and move on to either Alliance or Horde 68-70.
All this is going to be a massive amount of work so I would appreciate it if people left me to it, don't need the "how long left" questions.