I think that, first, the OP needs to sit down and write out EXACTLY what they are looking for.
How much exercise do they plan to give?
How much training (to what level)?
Do they want to do agility or herding or any dog sports?
Do they want a dog that is more independent or one that is Velcro-ed...