Yeah, always wrap in a peice of paper, don't use a box. I use bubble-wrap too (you wouldn't believe how much I have) since you never know what it's going to be sitting under. Since I'm lazy I usually print the address onto the paper too, of course this I do for international postage which I have to go to the post office (because they are by law required to check my ID). In Australia I can use prepaid envalopes that are cheaper than individual postage would be (they cost $1.20 each, cost of posting the discs would usually be 3 stamps/$1.50).

When posting international stuff (come to think of it) at least half the time my ID does not get checked, I just fill in the customs form and they don't ask for any ID. I assume they just stick the "ID Checked" sticker on anyway once I've left. Maybe it's because they see me all the time. Who can say? Of course I've posted many different things to many different countries so I know the regulations, rules, "red tape" so to speak. But it's nice when you're served by one of those lazy lazy bogans that can see you've got non-printed material, but doesn't even ask you to fill out a customs form.