Let's see.

First char in WoW = Enhancement shammy. Took me 24 days /played to 60.
Second char in WoW = BM hunter. Took me 14 days /played to 60.
Third char in WoW = Fire mage. Took me 7 days /played to 60.
Switched PVE servers.
Pally and 3 hunters = 19 days /played to 60.
Priest and 3 warlocks = 23 days /played to 60 (with most professions to 300).
4 shadow priests = 21 days /played to 70 (with 325+ professions on all 4).
4 PoM/Pyro mages = 18 days /played to 70 (herb/mining only)
Switched to Magtheridon.
Priest+4 locks = 18.5 days /played to 70 (with 325+ tailoring, 360ish herb, 360ish enchanting, 250ish mining)