I've tried just about everything except kelpie and that's only because I've never had access to any good ones.
Border collies are far and away the easiest to get to where they are of real use but they drive me nuts so I've only had a few and the one I liked the most was free because he was "untrainable" even though he was trained. I liked him because I could yell at him and lots of BC's don't like to be yelled at.
The only aussies I've had were dumped on me but my parents love them and have had a bunch of great non cattle dogs through the years that they bought to be cattle dogs. Most now are bred to be pretty. The ones I've been around that were supposed to work were zero help with cattle.
Heelers have a special place in my heart. They won't go gather for you but they'll help you push cattle around once you get them in and don't need much training besides a knock on the head every now and then. If I have to be around rank cattle on foot, Lucy (aka lucifer) goes with me. She's old now but she still takes good care of me.
Catahoulas can be good if you don't mind your cows getting chewed on. They have no quit. I haven't had any with natural instinct to work but they pick up on whatever I do and join in including gathering cattle. I have had to shoot more of them than any other breed for disposition problems, though.
Corgi's are a fantastic choice as long as you don't need a dog to travel very far. They're border collie smart, tough, trainable, and low maintenance.
Mcnabbs are a favorite of mine but I had access to some really good ones for awhile that had a heeler build to them and not the little light framed dogs. All of the ones I had worked both ends and would gather cattle with very little training.