The Australian budget edition came in a thick, red case. It did not come with a manual. There is probably a sticker on the inside with the disc key.
The first pressing came with the same German-made disc as the various European editions. This later pressing came with a new disc, presumably made in Australia.
Thanks to eBay member smile0w0 (images 1-2).