Thanks for your suggestions, and yours Billy (and yes you'd already given me the link, I think in another thread ). We went to the dog show I'd mentioned and spent a nice morning looking at all the doggies (and trying not to get ticked off by their owners - I think some take it WAY too seriously!).
At the moment our shortlist (subject to change without notice ) is Sheltie or Australian Shepherd. As far as the indoors outdoors thing, any dog we would get would be indoors most of the time, out doors to sleep.