Finding a party sucks at low levels.
Encourage friends to join. Final Fantasy XI is seriously lacking in the "new players" department.
This evening was /amazing/. 31 COR --> 37 COR in about 4 hours in the desert. NIN/WAR, SAM/NIN, SAM/NIN, BRD/NIN, COR/NIN, RDM/WHM. Averaged around ~7500 Exp/Hour. I now have Samurai's Roll, Darksteel Hexagun, and am EAGERLY anticipating the Trump Gun (AF Weapon), Iron Musketeer's Gambison, and Evoker's Roll (COR's version of Mage's Ballad/Refresh) at Level 40.
Now I am exhausted, and it is sleep time.