I have leveled an alt to 58 recently and have only been ganked like 4 times the entire leveling run (though my class is a Rogue...) So I'd really have to ask, is leveling on a PVP server with the newly added CRZ really that bad? I've heard tons of complaints about Cross Realm Ganking from people on various forums (though they only got the "PVP is PVP deal with it, loser" response).