Back when I was still playing live I could get people to 50+ in 3-4 days. Of corse that was using my shammy to PL.

Took me about 6 weeks to get my shammy to 60 with no PL involved, and the record was a Mage who made it to 60 in 3 weeks with no Pl, so it is very possable. You just need to know where to go.