I've AFK'd a bit but my latest shammy group (no tradeskills) are at about 6.5 days at 60. I did some grinding in the 20s and 30s.
My priest+4 locks group hit 70 in about 16 days /played (all 5 have 325+ tailoring plus an enchanter at 360, miner, skinner, herbalist at 375).
My pally+4 mage group hit 70 in about 12 days /played (310 enchanter, skinner).

These were on the PVP server and were very similar to the /played on my 70 groups on a PVE server.