I'm sorry, but I don't see how breed plays such an important role in this. As soon as you fall in love with their temperament, does breed really matter? Perhaps, there was a quirk that your previous dog had that irritated you ?

All dog breeds do not fit every person, that's true. But this usually applies to the breeds with quirks that require either experienced owners, compassionate/sensitive owners, dominant/alpha owners, etc. I've been around a few Collies and they're GREYT dogs who are fairly nice beginning dogs. My only advice is to ask yourself, "Was it really the breed?"