Yevy has started something here with that yabby thread!
You should both be able to just go catch a yabby, and so should anyone else in this country who wants one. I suggest an ordinary bait trap into a farm dam, municipal lake or often aqueducts have them too. Failing that, most fishing shops sell live yabbies as bait and occasionally aquarium shops sell them too. If grown up from small in good clean water most yabbies will be blue. Bait the trap with aquarium food. I often recommend Aquagreen as a supplier but in this case I don't. Dave sells quadricarinatus and bicarinatus, both tropical species. You guys want cold tolerant southern species, destructor if that's still the right name. I think it got broken up. BTW if you buy from an aquarium you may encounter the same problem, ie quadricarinatus sold as a normal yabby. Best to catch them, locally if you can.
Crabs - yabbies will be better outside than RCS, won't need heating as Will suggests and will probably work out ok with small shrimp as Yevy's post shows. They may not get along with other yabbies however. They're soft just after moulting and prone to attacks. Similar with fish, if the fish are decent sized they may eat the yabby after moulting, if they're smaller they might become food. Believe me the yabby will be happy to eat a fish, just a matter of time till one ends up caught.
Spotted Blue Eyes are lovely fish and Dave's form is a nice one. They won't go in cold water but might not damage a shrimp population too much in a tank. Threadfin Rainbows are probably less of a threat to shrimp though.