"Want to play the cleric as a main so looking for something that will level fast and can help aa/gear up at 65. "
Going to make a few assumptions, like you only want to use this character to gear your cleric up enough to get into a raiding guild, get a basic charm, and perhaps farm a little money for alts. We also don't know how much money you have to work with, but I'll assume since your asking us for advice your fairly new and poor, and without any level 65's, or with very few.
My choice(assuming no buffbot/twinkage)- Magician. Pet tank, pet haste, DS, FT staff, nukes, water pet slow, pet dps and nuke dps...you get everything with the mage. You seem to note that leveling up and gearing up fresh at 65 as important points. Tanks stink fresh at 65 and are very gear dependent. Playing the mage would allow you to funnel most of your funds to the cleric while not suffering as much as the tank would.
With 20K+ plat and druid(relic)/enc/shm buffbots I'd go with pretty much any tank, maybe beastlord; especially a monk. (Fist dps with starfall gloves and that ranged +humanoid bane dmg item do pretty insane dps)