Sorry to get your hopes up with Red RYder. It seems BBs are illegal in Australia, but you get the idea. You can try other children's toy rifles with long enough range.
http://enoughgun.com/forum/viewtopic.php?f=10&t=758
http://enoughgun.com/forum/viewtopic.php?f=10&t=758