Saw UK-based Aussie duo Mundy-Turner last night - they did a few seasonal Aussie songs (great fun!), and they have a CD "Bonzer Aussie Christmas". Here's the track listing:

1. Wayne Wants A Surfboard For Christmas
2. Angels We Have Heard On High
3. Aussie Jingle Bells
4. Deck The Sheds
5. Christmas Road
6. Gunumeleng
7. Aussie Twelve Days Of Christmas
8. Homefires
9. Peace Is All We Need
10. We Wish You A Merry Christmas

Their version of the 12 days was different from the one posted above - there was lots of audience participation!
You can get the CD from them by mail order - details on their website here