With RAF you can get to 30 in a weekend... or a few hours if you stick to it and quest like mad... Paladins get free mounts at lvl 30 which should greatly speed up your travel, though it would be faster if you knew a mage, or a lock, to get you ported/summoned to far off places. Hearthing in Shatt can help too, especially if you have to go from EK to Kalimdor.