BeefEater Barbecues came out with a great cookbook called "Seriously the Best BBQ Cookbook". It includes a number of Australian and international recipes which are divided into their respective categories of beef, lamb, fish, etc. At the end of each recipe they have featured a section that highlights the liquid refreshments that should be served with the meal along with suggested side items that compliment the recipe.
You can either purchase this cookbook in their Online Store or if you email the company and just ask them to send you one you might get lucky.