Border collies are probably easier - they're SMART, right?

Yes and that's why they're not easy! They're TOO smart for their own good. Very good at finding their way out of places you want them to stay and to thing you didn't actually want chewed (my childhood dog used to destroy electric razers because he was scared of the noise). Also very good at phobias.