As far as I am aware, they will deliver anywhere. They definitely deliver to Japan, so Australia should be a piece of cake.
I don't believe US residents are eligible for the bonus program, since the sites are all non-US sites, so they don't have to worry about shipping there.
For the column B books, I chose a bunch of the Poker Essays books and some of the older Sklansky books. I think of them as more historical reading. Nowadays they are offering shirts in column B as well, so I suppose you could get the books you want in column A and then get shirts for the B choices.
The catch is that you have to sign up with the links on the bonus page, so that 2+2 gets registered as your affliate for your account on that site. Then they get a bonus from the poker site for signing up a new member (after you play the required number of hands), which they give back to you in the form of books.