For you folks down under, the grill is NOT the same as a barbecue and we refer you to the Trough's Main Page for a dissertation as to the difference between the two. As you'll soon realize Shrimp on the Barbie is a misnomer. It should be Shrimp on the Grill.
Charcoal grills are the preferred method of cooking here.
If the coals don't ash, there is unspent fuel that could wind up in your food. In order to grill, you've got to sizzle . Nothing is worse than having to gnaw on a tasteless, overcooked piece of animal flesh. With point number three in mind, make sure you choose a relatively small cut that will cook through on the inside before it burns on the outside. Also, select a relatively tender cut since the meat won't spend a lot of time on the grill tenderizing.