Hmm, my Border Collie hardly sheds at all.
Granted I do pick a BC hair off of me here and there but it's not extreme. He's not groomed to the max, either, he gets brushed a couple times a week and bathed monthly (or whenever he's totally filthy)
I've never had an Aussie but I'd imagine they shed as well, especially since they have been taken over and bred for show, and now have a TON of coat on them.
Either breed's shedding can be controlled though.