Kelpies for the win mate. They are your best friends and treat you like it! They take nearly no effort to train they almost understand english (atleast ours does).

To be honest mate your best bet for a great pup is to head down to the local Dog pound. We went to the Balcatta pound and found our little pup Balto there. When we found him he had been there since he was born and I dare say close to being put down.
He is the best dog I have ever seen, my family (who hate dogs) love him, my fiance loves him, and all my mates want to take him home.

All this from a dog nobody wanted? And there were alot of great looking dogs there!

The truth is I'd check there before the pet shop because those dogs are pretty much guaranteed to get a home whereas some of these great dogs, through no fault of there own (usually crappy owners) have ended up on death row. And you might think there disease infested phsyco dogs but they are far from it.

Good luck in finding your new best mate!