Lots of great feedback.
With regards to Weimeraners, I think they're off the list. One of my wife's exes had one and she doesn't like them anymore! I kid you not. LOL
Rhodesian Ridgebacks. I like them, but I've heard they can get aggressive (they fight lions for God's sake!), so not too sure. No kids yet, but the wife is planning on starting a whole tribe, so we have to be careful with kid friendly.
Australian Cattle Dogs/Collies - Also known as Kelpies down here. My wife LOVES these and her parents have one. They are great dogs. However, if you think Border Collies need a lot of exercise, you've never seen a Kelpie go at it. They need to run around 50 to 70km a DAY! they need lots of exercise and activity. In other words, they are a great working dog, but probably not suited to a house (even if we do have a large garden and park next door). They'd be fine where we are now, as we live on the rural property with her folks, but not when we move into our own house.
Golden Retriever/Labs - I don't like these. My experience of them is that they get old and fat and grumpy. I think one of us doing that in the house will be enough for my wife!
Dingo - Erm... no. Did I mention we want to have kids?
Thanks for all this great and through provoking advice!
Mr Mephisto