The secret to a good "aussie" paella is making sure all the ingredients are cooked with passion on the barbie. Seal off the Chicken, Chorizo and then "throw on the shrimps" - i.e. Green Prawns with tails on....
Then flash fry the onions, garlic & tomatos in a large Paella Pan (or flat pan) so all the smells & flavours are tasted by your neighbours (Kylie or Jason may even pop in)!
Corn Fed Chicken is great although you can use cheaper cuts such as legs, wings etc adjust cooking time for this. Live Mussels are available at a lot of farmer market or vacuum packed in speciality fish shops