The fastest way to level to 30 would be to shout in Ul'Dah, "I'm an attractive single female looking to make friends, I prefer guy friends over woman." You will get two or three desperate sounding tells. Then slowly try persuading each one into power leveling you. Chances are pretty high that at least one will agree.